default search action
17th RANDOM / 16th APPROX 2013: Berkeley, CA, USA
- Prasad Raghavendra, Sofya Raskhodnikova, Klaus Jansen, José D. P. Rolim:
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 16th International Workshop, APPROX 2013, and 17th International Workshop, RANDOM 2013, Berkeley, CA, USA, August 21-23, 2013. Proceedings. Lecture Notes in Computer Science 8096, Springer 2013, ISBN 978-3-642-40327-9
APPROX
- Kook Jin Ahn, Sudipto Guha, Andrew McGregor:
Spectral Sparsification in Dynamic Graph Streams. 1-10 - Saeed Alaei
, MohammadTaghi Hajiaghayi, Vahid Liaghat:
The Online Stochastic Generalized Assignment Problem. 11-25 - Per Austrin, Rajsekar Manokaran, Cenny Wenner:
On the NP-Hardness of Approximating Ordering Constraint Satisfaction Problems. 26-41 - Vladimir Braverman, Rafail Ostrovsky:
Approximating Large Frequency Moments with Pick-and-Drop Sampling. 42-57 - Vladimir Braverman, Rafail Ostrovsky:
Generalizing the Layering Method of Indyk and Woodruff: Recursive Sketches for Frequency-Based Vectors on Streams. 58-70 - Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Shi Li, Srivatsan Narayanan:
Capacitated Network Design on Undirected Graphs. 71-80 - Edith Cohen, Haim Kaplan, Yishay Mansour:
Scheduling Subset Tests: One-Time, Continuous, and How They Relate. 81-95 - Adrian Dumitrescu, Csaba D. Tóth:
On the Total Perimeter of Homothetic Convex Bodies in a Convex Container. 96-109 - Katherine Edwards, Simon Griffiths, William Sean Kennedy:
Partial Interval Set Cover - Trade-Offs between Scalability and Optimality. 110-125 - Sándor P. Fekete, Hella-Franziska Hoffmann:
Online Square-into-Square Packing. 126-141 - Kyle Fox, Sungjin Im, Janardhan Kulkarni, Benjamin Moseley:
Online Non-clairvoyant Scheduling to Simultaneously Minimize All Convex Functions. 142-157 - Pierre Fraigniaud, Magnús M. Halldórsson
Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems. 158-172 - Zachary Friggstad:
Multiple Traveling Salesmen in Asymmetric Metrics. 173-188 - Sudipto Guha, Kamesh Munagala:
Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback. 189-204 - Anupam Gupta, Satyen Kale, Viswanath Nagarajan, Rishi Saket, Baruch Schieber:
The Approximability of the Binary Paintshop Problem. 205-217 - MohammadTaghi Hajiaghayi, Rohit Khandekar, M. Reza Khani, Guy Kortsarz:
Approximation Algorithms for Movement Repairmen. 218-232 - Sangxia Huang:
Improved Hardness of Approximating Chromatic Number. 233-243 - Yury Makarychev, Amir Nayyeri, Anastasios Sidiropoulos:
A Pseudo-approximation for the Genus of Hamiltonian Graphs. 244-259 - Yishay Mansour, Shai Vardi:
A Local Computation Approximation Scheme to Maximum Matching. 260-273 - Andrew McGregor, Daniel M. Stubbs:
Sketching Earth-Mover Distance on Graph Metrics. 274-286 - Adam Meyerson, Alan Roytman, Brian Tagiku:
Online Multidimensional Load Balancing. 287-302 - Shayan Oveis Gharan, Luca Trevisan
A New Regularity Lemma and Faster Approximation Algorithms for Low Threshold Rank Graphs. 303-316 - Feng Pan, Aaron Schild:
Interdiction Problems on Planar Graphs. 317-331
RANDOM
- Emmanuel Abbe, Andrea Montanari:
Conditional Random Fields, Planted Constraint Satisfaction and Entropy Concentration. 332-346 - Lucia Batman, Russell Impagliazzo
Finding Heavy Hitters from Lossy or Noisy Data. 347-362 - Amos Beimel
Private Learning and Sanitization: Pure vs. Approximate Differential Privacy. 363-378 - Antonio Blanca, David J. Galvin, Dana Randall, Prasad Tetali:
Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2. 379-394 - Avrim Blum, Aaron Roth
Fast Private Data Release Algorithms for Sparse Queries. 395-410 - Andrea Campagna, Alan Guo, Ronitt Rubinfeld:
Local Reconstructors and Tolerant Testers for Connectivity and Diameter. 411-424 - Deeparnab Chakrabarty, C. Seshadhri:
An Optimal Lower Bound for Monotonicity Testing over Hypergrids. 425-435 - Sixia Chen, Cristopher Moore
Small-Bias Sets for Nonabelian Groups - Derandomizations of the Alon-Roichman Theorem. 436-451 - Edith Cohen, Haim Kaplan:
What You Can Do with Coordinated Samples. 452-467 - Matthew Coudron, Thomas Vidick
Robust Randomness Amplifiers: Upper and Lower Bounds. 468-483 - Varsha Dani
The Power of Choice for Random Satisfiability. 484-496 - Roee David, Uriel Feige:
Connectivity of Random High Dimensional Geometric Graphs. 497-512 - Zeev Dvir, Guangda Hu:
Matching-Vector Families and LDCs over Large Modulo. 513-526 - Michael A. Forbes, Amir Shpilka
Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing. 527-542 - Yonatan Goldhirsh, Michael Viderman:
Testing Membership in Counter Automaton Languages. 543-558 - Elena Grigorescu, Karl Wimmer, Ning Xie:
Tight Lower Bounds for Testing Linear Isomorphism. 559-574 - Zeyu Guo
Randomness-Efficient Curve Samplers. 575-590 - Venkatesan Guruswami, Srivatsan Narayanan:
Combinatorial Limitations of Average-Radius List Decoding. 591-606 - Yuval Ishai, Amit Sahai, Michael Viderman, Mor Weiss:
Zero Knowledge LTCs and Their Applications. 607-622 - Yi Li
A Tight Lower Bound for High Frequency Moment Estimation with Small Error. 623-638 - Pinyan Lu
Improved FPTAS for Multi-spin Systems. 639-654 - Omer Reingold, Thomas Steinke, Salil P. Vadhan:
Pseudorandomness for Regular Branching Programs via Fourier Analysis. 655-670 - Elad Haramaty, Noga Ron-Zewi
Absolutely Sound Testing of Lifted Codes. 671-682 - Dominik Scheder
On the Average Sensitivity and Density of k-CNF Formulas. 683-698 - Juan Carlos Vera
Improved Bounds on the Phase Transition for the Hard-Core Model in 2-Dimensions. 699-713
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-11-22 19:48 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: