| Distribution-free Testing for Halfspaces (Almost) Requires PAC Learning
|
2022 |
Chen, Xi |
| Balanced Allocations: Caching and Packing, Twinning and Thinning
|
2022 |
Los, Dimitrios |
| Multi-Token Markov Game with Switching Costs
|
2022 |
Li, Jian |
| Selectable Heaps and Optimal Lazy Search Trees
|
2022 |
Sandlund, Bryce |
| Efficient Generation of Elimination Trees and Graph Associahedra
|
2022 |
Cardinal, Jean |
| Enumerating k-SAT Functions
|
2022 |
Dong, Dingding |
| Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non- Uniqueness Region
|
2022 |
Chen, Zongchen |
| Deterministic Enumeration of All Minimum k-cut-sets in Hypergraphs for Fixed k
|
2022 |
Beideman, Calvin |
| Massively Parallel and Dynamic Algorithms for Minimum Size Clustering
|
2022 |
Epasto, Alessandro |
| Testing Matrix Product States
|
2022 |
Soleimanifar, Mehdi |
| Deterministic Algorithms for the Lovász Local Lemma: Simpler, More General, and More Parallel
|
2022 |
Harris, David G. |
| Stochastic Vertex Cover with Few Queries
|
2022 |
Behnezhad, Soheil |
| Planar Multiway Cut With Terminals on Few Faces
|
2022 |
Pandey, Sukanya |
| A Lower Bound for the n-queens Problem
|
2022 |
Simkin, Michael |
| Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets
|
2022 |
Garg, Jugal |
| Computational Hardness of the Hylland-Zeckhauser Scheme
|
2022 |
Chen, Thomas |
| Approximate Core for Committee Selection via Multilinear Extension and Market Clearing
|
2022 |
Munagala, Kamesh |
| Truly Low-Space Element Distinctness and Subset Sum via Pseudorandom Hash Functions
|
2022 |
Chen, Lijie |
| The Complexity of Testing All Properties of Planar Graphs, and the Role of Isomorphism
|
2022 |
Basu, Sabyasachi |
| Average Sensitivity of Dynamic Programming
|
2022 |
Kumabe, Soh |
Tag hinzufügen