- When Can We Learn General-Sum Markov Games with a Large Number of Players Sample-Efficiently?
2021/10/08 by Ziang Song, Song Mei, Song, Ziang +4 · 7 citations
Computer Science · Decision Sciences · Mathematics · #Advanced Bandit Algorithms Research #Algorithm #Artificial intelligence #Combinatorics #Computer Science and Game Theory (cs.GT) #Computer science #Discrete mathematics #FOS: Computer and information sciences #Game Theory and Applications #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Markov chain #Markov decision process #Markov process #Mathematical optimization #Mathematics #Nash equilibrium #Parallelizable manifold #Reinforcement Learning in Robotics #Reinforcement learning #Sample complexity #Statistics #Subroutine #Swap (finance) #cs.GT #cs.LG #stat.ML
- A ck n 5-Approximation Algorithm for Treewidth
2016/01/01 by Hans L. Bodlaender, Pål Grønås Drange, Markus Sortland Dregi +3 · 202 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Algorithm #Approximation algorithm #Chordal graph #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Exponential function #Graph #Interconnection Networks and Systems #Line graph #Mathematics #Partial k-tree #Pathwidth #Subroutine #Tree decomposition #Tree-depth #Treewidth #Vertex (graph theory)
- ShengBTE: A solver of the Boltzmann transport equation for phonons
2014/02/26 by Wu Li, Jesús Carrete, Nebil A. Katcho +1 · 3,080 citations
Materials Science · #Advanced Thermoelectric Materials and Devices #Algorithm #Boltzmann equation #Byte #Computational science #Computer science #Fortran #Identifier #Machine Learning in Materials Science #Physics #Programming language #Python (programming language) #Quantum mechanics #Software #Solver #Subroutine #Thermal properties of materials
- Remark on “algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization”
2011/11/01 by José Luis Morales, Jorge Nocedal · 459 citations
Computer Science · Engineering · Mathematics · #Advanced Control Systems Optimization #Advanced Optimization Algorithms Research #Algorithm #Artificial intelligence #Broyden–Fletcher–Goldfarb–Shanno algorithm #Computer science #Fortran #Mathematical optimization #Mathematics #Minification #Numerical Methods and Algorithms #Scale (ratio) #Simple (philosophy) #Subroutine #Subspace topology
- xPerm: fast index canonicalization for tensor computer algebra
2008/03/06 by Jose M. Martin-Garcia, José M. Martín-García · 222 citations
Computer Science · Mathematics · Physics and Astronomy · #Algebra over a field #Algorithm #Byte #Computer science #Geometry #Identifier #Linear algebra #Mathematics #Matrix Theory and Algorithms #Permutation (music) #Polynomial #Programming language #Pulsars and Gravitational Waves Research #Pure mathematics #Software #Subalgebra #Subroutine #Symbolic computation #Tensor (intrinsic definition) #Tensor algebra #Tensor decomposition and applications #Unix #cs.SC #gr-qc #hep-th
- Simple Linear Work Suffix Array Construction
2003/01/01 by Juha Kärkkäinen, Peter Sanders · 151 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Compressed suffix array #Computer science #DNA and Biological Computing #Data structure #Generalized suffix tree #Integer (computer science) #Mathematics #Network Packet Processing and Optimization #Parallel computing #Programming language #Skew #Sorting #String (physics) #Subroutine #Suffix #Suffix array #Suffix tree #Theoretical computer science #Time complexity
- A plant-wide industrial process control problem
1993/03/01 by J.J. Downs, James J. Downs, E.F. Vogel +1 · 3,251 citations
Chemistry · Engineering · #Advanced Control Systems Optimization #Advanced process control #Chemistry #Computer science #Control engineering #Control system #Engineering #Exothermic reaction #Fault Detection and Control Systems #Multivariable calculus #Process (computing) #Process Optimization and Integration #Process control #Process engineering #Process state #Subroutine #Unit operation
- Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
1980/08/01 by Eugene L. Lawler, Jan Karel Lenstra, A. H. G. Rinnooy Kan · 279 citations
Computer Science · Engineering · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Enumeration #Independence (probability theory) #Knapsack problem #Mathematics #Optimization and Packing Problems #Polynomial #Subroutine #Subset sum problem #Time complexity
- On the criteria to be used in decomposing systems into modules
1972/12/01 by David Lorge Parnas · 4,694 citations
Business, Management and Accounting · Computer Science · Mathematics · #Advanced Software Engineering Methodologies #Computer science #Decomposition #Flexibility (engineering) #Mathematics #Modular programming #Product Development and Customization #Programming language #Software Engineering Research #Subroutine