Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Venkatesan Guruswami, Sai Sandeep |
Rainbow Coloring Hardness via Low Sensitivity Polymorphisms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, USA., pp. 15:1-15:17, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-125-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Birx, Yann Disser, Kevin Schewior |
Improved Bounds for Open Online Dial-a-Ride on the Line. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, USA., pp. 21:1-21:22, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-125-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Michael Anastos, Alan M. Frieze |
On a Connectivity Threshold for Colorings of Random Graphs and Hypergraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, USA., pp. 36:1-36:10, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-125-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Sagar Kale |
Small Space Stream Summary for Matroid Center. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, USA., pp. 20:1-20:22, 2019, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-125-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
1 | Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg, Daniel Stefankovic, Eric Vigoda, Kuan Yang |
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 33:1-33:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bandyapadhyay, Neeraj Kumar 0004, Subhash Suri, Kasturi R. Varadarajan |
Improved Approximation Bounds for the Minimum Constraint Removal Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 2:1-2:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Richard Santiago, F. Bruce Shepherd |
Multi-Agent Submodular Optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 23:1-23:20, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kuan Cheng, Xin Li 0006 |
Randomness Extraction in AC0 and with Small Locality. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 37:1-37:20, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Antonio Blanca, Zongchen Chen, Eric Vigoda |
Swendsen-Wang Dynamics for General Graphs in the Tree Uniqueness Region. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 32:1-32:18, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yonatan Nakar, Dana Ron |
On the Testability of Graph Partition Properties. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 53:1-53:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Maya Leshkowitz |
Round Complexity Versus Randomness Complexity in Interactive Proofs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 49:1-49:16, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | William M. Hoza, Adam R. Klivans |
Preserving Randomness for Adaptive Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 43:1-43:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Pasin Manurangsi, Luca Trevisan |
Mildly Exponential Time Approximation Algorithms for Vertex Cover, Balanced Separator and Uniform Sparsest Cut. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 20:1-20:17, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shyam Narayanan |
Deterministic O(1)-Approximation Algorithms to 1-Center Clustering with Outliers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 21:1-21:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tianyu Liu 0002 |
Torpid Mixing of Markov Chains for the Six-vertex Model on Z^2. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 52:1-52:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Corrie Jacobien Carstens, Pieter Kleer |
Speeding up Switch Markov Chains for Sampling Bipartite Graphs with Given Degree Sequence. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 36:1-36:18, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tali Kaufman, Izhar Oppenheim |
High Order Random Walks: Beyond Spectral Gap. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 47:1-47:17, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Fotis Iliopoulos |
Commutative Algorithms Approximate the LLL-distribution. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 44:1-44:20, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Allan Borodin, Christodoulos Karavasilis, Denis Pankratov |
Greedy Bipartite Matching in Random Type Poisson Arrival Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 5:1-5:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Suvrit Sra, Nisheeth K. Vishnoi, Ozan Yildiz |
On Geodesically Convex Formulations for the Brascamp-Lieb Constant. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 25:1-25:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane |
An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 27:1-27:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Akanksha Agrawal 0001, Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh 0001, Meirav Zehavi |
Polylogarithmic Approximation Algorithms for Weighted-F-Deletion Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 1:1-1:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Amit Levi, Yuichi Yoshida |
Sublinear-Time Quadratic Minimization via Spectral Decomposition of Matrices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 17:1-17:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Peter Gracar, Alexandre Stauffer |
Percolation of Lipschitz Surface and Tight Bounds on the Spread of Information Among Mobile Agents. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 39:1-39:17, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Joseph Swernofsky |
Tensor Rank is Hard to Approximate. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 26:1-26:9, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Parinya Chalermsook, Syamantak Das, Guy Even, Bundit Laekhanukit, Daniel Vaz 0001 |
Survivable Network Design for Group Connectivity in Low-Treewidth Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 8:1-8:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yi Li 0002, Vasileios Nakos, David P. Woodruff |
On Low-Risk Heavy Hitters and Sparse Recovery Schemes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 19:1-19:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Igor Carboni Oliveira, Rahul Santhanam |
Pseudo-Derandomizing Learning and Approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 55:1-55:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Goonwanth Reddy, Rahul Vaze |
Robust Online Speed Scaling With Deadline Uncertainty. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 22:1-22:17, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Kanthi K. Sarpatwar, Baruch Schieber, Hadas Shachnai |
Generalized Assignment of Time-Sensitive Item Groups. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 24:1-24:18, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ray Li, Mary Wootters |
Improved List-Decodability of Random Linear Binary Codes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 50:1-50:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Janardhan Kulkarni, Shi Li 0001 |
Flow-time Optimization for Concurrent Open-Shop and Precedence Constrained Scheduling Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 16:1-16:21, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | László Babai, Timothy J. F. Black, Angela Wuu |
List-Decoding Homomorphism Codes with Arbitrary Codomains. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 29:1-29:18, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Xin Li 0006, Shachar Lovett, Jiapeng Zhang |
Sunflowers and Quasi-Sunflowers from Randomness Extractors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 51:1-51:13, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Elena Grigorescu, Akash Kumar 0003, Karl Wimmer |
Flipping out with Many Flips: Hardness of Testing k-Monotonicity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 40:1-40:17, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslaw Blasiok, Venkatesan Guruswami, Madhu Sudan 0001 |
Polar Codes with Exponentially Small Error at Finite Block Length. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 34:1-34:17, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Shai Vardi |
Randomly Coloring Graphs of Logarithmically Bounded Pathwidth. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 57:1-57:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | |
Front Matter, Table of Contents, Preface, Conference Organization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 0:i-0:xvi, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yi Li 0002, Vasileios Nakos |
Deterministic Heavy Hitters with Sublinear Query Time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 18:1-18:18, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Rocco A. Servedio, Li-Yang Tan |
Luby-Velickovic-Wigderson Revisited: Improved Correlation Bounds and Pseudorandom Generators for Depth-Two Circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 56:1-56:20, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Salman Beigi, Andrej Bogdanov, Omid Etesami, Siyao Guo |
Optimal Deterministic Extractors for Generalized Santha-Vazirani Sources. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 30:1-30:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Aditya Bhaskara, Srivatsan Kumar |
Low Rank Approximation in the Presence of Outliers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 4:1-4:16, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eden Chlamtác, Pasin Manurangsi |
Sherali-Adams Integrality Gaps Matching the Log-Density Threshold. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 10:1-10:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Eric Blais, Klaus Jansen, José D. P. Rolim, David Steurer (eds.) |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9 The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP BibTeX RDF |
|
1 | Valentine Kabanets, Zhenjian Lu |
Satisfiability and Derandomization for Small Polynomial Threshold Circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 46:1-46:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Sajin Koroth, Or Meir |
Improved Composition Theorems for Functions and Relations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 48:1-48:18, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Young Kun-Ko |
Semi-Direct Sum Theorem and Nearest Neighbor under l_infty. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 6:1-6:17, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ishay Haviv |
On Minrank and Forbidden Subgraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 42:1-42:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Braverman, Elena Grigorescu, Harry Lang, David P. Woodruff, Samson Zhou |
Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 7:1-7:22, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Michael Viderman |
Explicit Strong LTCs with Inverse Poly-Log Rate and Constant Soundness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 58:1-58:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Venkatesan Guruswami, Chaoping Xing, Chen Yuan 0003 |
How Long Can Optimal Locally Repairable Codes Be?. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 41:1-41:11, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Amariah Becker |
A Tight 4/3 Approximation for Capacitated Vehicle Routing in Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 3:1-3:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Mark Bun, Justin Thaler |
Approximate Degree and the Complexity of Depth Three Circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 35:1-35:18, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha |
Boolean Function Analysis on High-Dimensional Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 38:1-38:20, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ryan O'Donnell, Yu Zhao 0032 |
On Closeness to k-Wise Uniformity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 54:1-54:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Zhiyi Huang 0002, Ning Kang 0001, Zhihao Gavin Tang, Xiaowei Wu 0001, Yuhao Zhang 0001 |
Online Makespan Minimization: The Power of Restart. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 14:1-14:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Chandra Chekuri, Shalmoli Gupta |
Perturbation Resilient Clustering for k-Center and Related Problems via LP Relaxations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 9:1-9:16, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Ishay Haviv |
On Minrank and the Lovász Theta Function. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 13:1-13:15, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Aditya Krishnan 0001, Sidhanth Mohanty, David P. Woodruff |
On Sketching the q to p Norms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 15:1-15:20, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Anat Ganor, Karthik C. S. |
Communication Complexity of Correlated Equilibrium with Small Support. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 12:1-12:16, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Andreas Wiese |
Fixed-Parameter Approximation Schemes for Weighted Flowtime. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 28:1-28:19, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Aleksandrs Belovs |
Adaptive Lower Bound for Testing Monotonicity on the Line. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 31:1-31:10, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Tony Johansson |
The Cover Time of a Biased Random Walk on a Random Regular Graph of Odd Degree. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 45:1-45:14, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | Talya Eden, Will Rosenbaum |
Lower Bounds for Approximating Graph Parameters via Communication Complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2018, August 20-22, 2018 - Princeton, NJ, USA, pp. 11:1-11:18, 2018, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-085-9. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
1 | L. Elisa Celis, Amit Deshpande 0001, Tarun Kathuria, Damian Straszak, Nisheeth K. Vishnoi |
On the Complexity of Constrained Determinantal Point Processes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 36:1-36:22, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Haim Avron, Kenneth L. Clarkson, David P. Woodruff |
Sharper Bounds for Regularized Data Fitting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 27:1-27:22, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Edo Liberty, Maxim Sviridenko |
Greedy Minimization of Weakly Supermodular Set Functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 19:1-19:11, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rupam Acharyya, Daniel Stefankovic |
Glauber Dynamics for Ising Model on Convergent Dense Graph Sequences. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 23:1-23:22, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Kesselheim, Andreas Tönnis |
Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 16:1-16:22, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alessandro Chiesa, Peter Manohar, Igor Shinkar |
On Axis-Parallel Tests for Tensor Product Codes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 39:1-39:22, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | |
Frontmatter, Table of Contents, Preface, Organization, External Reviewers, List of Authors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 0:1-0:1, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Euiwoong Lee, Chao Xu 0002 |
Global and Fixed-Terminal Cuts in Digraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 2:1-2:20, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Jonathan R. Ullman, Ali Vakilian, Anak Yodpinyanee |
Fractional Set Cover in the Streaming Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 12:1-12:20, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | S. Luna Frank-Fischer, Venkatesan Guruswami, Mary Wootters |
Locality via Partially Lifted Codes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 43:1-43:17, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Venkatesan Guruswami, Ray Li |
Efficiently Decodable Codes for the Binary Deletion Channel. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 47:1-47:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jochen Könemann, Neil Olver, Kanstantsin Pashkovich, R. Ravi 0001, Chaitanya Swamy, Jens Vygen |
On the Integrality Gap of the Prize-Collecting Steiner Forest LP. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 17:1-17:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Samuel Haney, Bruce M. Maggs, Biswaroop Maiti, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram |
Symmetric Interdiction for Matching Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 9:1-9:19, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Thomas Watson 0001 |
Communication Complexity of Statistical Distance. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 49:1-49:10, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tim Roughgarden, Inbal Talgam-Cohen, Jan Vondrák |
When Are Welfare Guarantees Robust?. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 22:1-22:23, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jess Banks, Robert Kleinberg, Cristopher Moore |
The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 28:1-28:22, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Noga Alon, Omri Ben-Eliezer |
Efficient Removal Lemmas for Matrices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 25:1-25:18, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Golovnev, Oded Regev 0001, Omri Weinstein |
The Minrank of Random Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 46:1-46:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani |
Density Independent Algorithms for Sparsifying k-Step Random Walks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 14:1-14:17, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Joshua Brakensiek |
Vertex Isoperimetry and Independent Set Stability for Tensor Powers of Cliques. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 33:1-33:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sagar Kale, Sumedh Tirodkar |
Maximum Matching in Two, Three, and a Few More Passes Over Graph Streams. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 15:1-15:21, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sarah Cannon, David A. Levin, Alexandre Stauffer |
Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 34:1-34:21, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | David G. Harris 0001, Thomas W. Pensyl, Aravind Srinivasan, Khoa Trinh |
A Lottery Model for Center-Type Problems with Outliers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 10:1-10:19, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Arnab Bhattacharyya 0001, Sivakanth Gopi, Avishay Tal |
Lower Bounds for 2-Query LCCs over Large Alphabet. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 30:1-30:20, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Maciej Obremski, Maciej Skorski |
Renyi Entropy Estimation Revisited. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 20:1-20:15, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslaw Blasiok, Jian Ding, Jelani Nelson |
Continuous Monitoring of l_p Norms in Data Streams. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 32:1-32:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Klaus Jansen, José D. P. Rolim, David Williamson, Santosh S. Vempala (eds.) |
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6 The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP BibTeX RDF |
|
1 | Cody R. Freitag, Eric Price 0001, William J. Swartworth |
Testing Hereditary Properties of Sequences. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 44:1-44:10, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Anupam Gupta 0001, Archit Karandikar |
Stochastic Unsplittable Flows. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 7:1-7:19, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alan M. Frieze, Wesley Pegden |
Traveling in Randomly Embedded Random Graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 45:1-45:17, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Omer Angel, Abbas Mehrabian, Yuval Peres |
The String of Diamonds Is Tight for Rumor Spreading. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 26:1-26:9, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ilya Volkovich |
On Some Computations on Sparse Polynomials. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 48:1-48:21, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Naman Agarwal, Karthekeyan Chandrasekaran, Alexandra Kolla, Vivek Madan |
On the Expansion of Group-Based Lifts. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 24:1-24:13, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Funda Ergün, Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou |
Streaming Periodicity with Mismatches. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 42:1-42:21, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michel X. Goemans, Francisco Unda |
Approximating Incremental Combinatorial Optimization Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 6:1-6:14, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Amin Coja-Oghlan, Charilaos Efthymiou 0001, Nor Jaafari, Mihyun Kang, Tobias Kapetanopoulos |
Charting the Replica Symmetric Phase. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2017, August 16-18, 2017, Berkeley, CA, USA, pp. 40:1-40:17, 2017, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-044-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|