Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Elad Hazan, Tomer Koren |
The computational power of optimization in online learning. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 128-141, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Aravind Srinivasan, Ola Svensson |
Lift-and-round to improve weighted completion time on unrelated machines. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 156-167, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Benny Applebaum, Shachar Lovett |
Algebraic attacks against random local functions and their countermeasures. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 1087-1100, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Aviad Rubinstein |
Beyond matroids: secretary problem and prophet inequality with general constraints. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 324-332, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Roee David, Uriel Feige |
On the effect of randomness on planted 3-coloring models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 77-90, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Aloni Cohen, Justin Holmgren, Ryo Nishimaki, Vinod Vaikuntanathan, Daniel Wichs |
Watermarking cryptographic capabilities. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 1115-1127, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ramprasad Saptharishi, Amir Shpilka, Ben Lee Volk |
Efficiently decoding Reed-Muller codes from random errors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 227-235, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Dmitry Gavinsky |
Entangled simultaneity versus classical interactivity in communication complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 877-884, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Aaron Bernstein, Shiri Chechik |
Deterministic decremental single source shortest paths: beyond the o(mn) bound. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 389-397, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Vincent Cohen-Addad, Éric Colin de Verdière, Philip N. Klein, Claire Mathieu, David Meierfrankenfeld |
Approximating connectivity domination in weighted bounded-genus graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 584-597, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sayan Bhattacharya, Monika Henzinger, Danupon Nanongkai |
New deterministic approximation algorithms for fully dynamic matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 398-411, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ankur Moitra, William Perry, Alexander S. Wein |
How robust are reconstruction thresholds for community detection? ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 828-841, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Aleksandrs Belovs, Eric Blais |
A polynomial lower bound for testing monotonicity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 1021-1032, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Omer Reingold, Guy N. Rothblum, Ron D. Rothblum |
Constant-round interactive proofs for delegating computation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 49-62, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yang Cai 0001, Nikhil R. Devanur, S. Matthew Weinberg |
A duality based unified approach to Bayesian mechanism design. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 926-939, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Surender Baswana, Keerti Choudhary, Liam Roditty |
Fault tolerant subgraph for single source reachability: generic and optimal. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 509-518, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sitan Chen |
Basis collapse for holographic algorithms over all domain sizes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 776-789, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai |
A deterministic almost-tight distributed algorithm for approximating single-source shortest paths. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 489-498, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Shrinivas Kudekar, Santhosh Kumar, Marco Mondelli, Henry D. Pfister, Eren Sasoglu, Rüdiger L. Urbanke |
Reed-Muller codes achieve capacity on erasure channels. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 658-669, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ehsan Emamjomeh-Zadeh, David Kempe 0001, Vikrant Singhal |
Deterministic and probabilistic binary search in graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 519-532, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Neeraj Kayal, Chandan Saha 0001, Sébastien Tavenas |
On the size of homogeneous and of depth four formulas with low individual degree. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 626-632, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Rasmus Kyng, Yin Tat Lee, Richard Peng, Sushant Sachdeva, Daniel A. Spielman |
Sparsified Cholesky and multigrid solvers for connection laplacians. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 842-850, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Ankit Garg, Tengyu Ma 0001, Huy L. Nguyen, David P. Woodruff |
Communication lower bounds for statistical estimation problems via a distributed data processing inequality. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 1011-1020, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil R. Devanur, Zhiyi Huang 0002, Christos-Alexandros Psomas |
The sample complexity of auctions with side information. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 426-439, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Haris Aziz 0001, Simon Mackenzie |
A discrete and bounded envy-free cake cutting protocol for four agents. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 454-464, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Bender, Tsvi Kopelowitz, Seth Pettie, Maxwell Young |
Contention resolution with log-logstar channel accesses. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 499-508, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Chris Hall, Doron Puder, William F. Sawin |
Ramanujan coverings of graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 533-541, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ilya P. Razenshteyn, Zhao Song 0002, David P. Woodruff |
Weighted low rank approximations with provable guarantees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 250-263, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Daniel M. Kane, Ryan Williams 0001 |
Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 633-643, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Klim Efremenko, Ran Gelles, Bernhard Haeupler |
Constant-rate coding for multiparty interactive communication is impossible. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 999-1010, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Raef Bassily, Kobbi Nissim, Adam D. Smith, Thomas Steinke 0002, Uri Stemmer, Jonathan R. Ullman |
Algorithmic stability for adaptive data analysis. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 1046-1059, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pierre Fraigniaud, Amos Korman, Yoav Rodeh |
Parallel exhaustive search without coordination. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 312-323, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Justin Hsu, Jamie Morgenstern, Ryan M. Rogers, Aaron Roth 0001, Rakesh Vohra |
Do prices coordinate markets? ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 440-453, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer |
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 178-191, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gil Cohen |
Two-source dispersers for polylogarithmic entropy and improved ramsey graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 278-284, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto |
A lower bound for the distributed Lovász local lemma. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 479-488, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart |
The fourier transform of poisson multinomial distributions and its algorithmic applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 1060-1073, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Amit Daniely |
Complexity theoretic limitations on learning halfspaces. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 105-117, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael Kapralov |
Sparse fourier transform in any constant dimension with nearly-optimal sample complexity in sublinear time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 264-277, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christos Boutsidis, David P. Woodruff, Peilin Zhong |
Optimal principal component analysis in distributed and streaming models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 236-249, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Shahar Dobzinski |
Breaking the logarithmic barrier for truthful combinatorial auctions with submodular bidders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 940-948, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jeongwan Haah, Aram W. Harrow, Zheng-Feng Ji, Xiaodi Wu, Nengkun Yu |
Sample-optimal tomography of quantum states. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 913-925, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Huacheng Yu |
Cell-probe lower bounds for dynamic problems via a new communication model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 362-374, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | David R. Karger |
Enumerating parametric global minimum cuts by random interleaving. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 542-555, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Oded Goldreich 0001, Avishay Tal |
Matrix rigidity of random toeplitz matrices. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 91-104, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andrea Montanari, Subhabrata Sen |
Semidefinite programs on sparse random graphs and their application to community detection. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 814-827, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Anat Ganor, Gillat Kol, Ran Raz |
Exponential separation of communication and external information. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 977-986, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alan M. Frieze, Wesley Pegden |
Separating subadditive euclidean functionals. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 22-35, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, David P. Woodruff |
Beating CountSketch for heavy hitters in insertion streams. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 740-753, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Diptarka Chakraborty, Elazar Goldenberg, Michal Koucký 0001 |
Streaming algorithms for embedding and computing edit distance in the low distance regime. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 712-725, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Amir Abboud, Thomas Dueholm Hansen, Virginia Vassilevska Williams, Ryan Williams 0001 |
Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 375-388, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Aaron Roth 0001, Jonathan R. Ullman, Zhiwei Steven Wu |
Watch and learn: optimizing from revealed preferences feedback. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 949-962, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mingji Xia |
Base collapse of holographic algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 790-799, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Eshan Chattopadhyay, Vipul Goyal, Xin Li 0006 |
Non-malleable extractors and codes, with their many tampered extensions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 285-298, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Eshan Chattopadhyay, David Zuckerman |
Explicit two-source extractors and resilient functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 670-683, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Venkatesan Guruswami, Mary Wootters |
Repairing Reed-solomon codes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 216-226, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | László Babai |
Graph isomorphism in quasipolynomial time [extended abstract]. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 684-697, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Subhash Khot, Dana Moshkovitz |
Candidate hard unique game. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 63-76, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gilad Asharov, Moni Naor, Gil Segev 0001, Ido Shahaf |
Searchable symmetric encryption: optimal locality in linear space via two-dimensional balanced allocations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 1101-1114, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Scott Aaronson, Shalev Ben-David, Robin Kothari |
Separations in query complexity using cheat sheets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 863-876, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Toniann Pitassi, Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan |
Poly-logarithmic Frege depth lower bounds via an expander switching lemma. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 644-657, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yi Li 0002, David P. Woodruff |
On approximating functions of the singular values in a stream. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 726-739, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Elaine Levey, Thomas Rothvoss |
A (1+epsilon)-approximation for makespan scheduling with precedence constraints using LP hierarchies. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 168-177, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Emek, Shay Kutten, Roger Wattenhofer |
Online matching: haste makes waste! ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 333-344, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gregory Valiant, Paul Valiant |
Instance optimal learning of discrete distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 142-155, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Eshan Chattopadhyay, Xin Li 0006 |
Extractors for sumset sources. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 299-311, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michael B. Cohen, Yin Tat Lee, Gary L. Miller, Jakub Pachocki, Aaron Sidford |
Geometric median in nearly linear time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 9-21, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gillat Kol |
Interactive compression for product distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 987-998, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Aleksandar Nikolov, Mohit Singh |
Maximizing determinants under partition constraints. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 192-201, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | MohammadHossein Bateni, Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx |
A PTAS for planar group Steiner tree via spanner bootstrapping and prize collecting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 570-583, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ryan O'Donnell, John Wright 0004 |
Efficient quantum tomography. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 899-912, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Vipul Goyal, Omkant Pandey, Silas Richelson |
Textbook non-malleable commitments. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 1128-1141, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sepehr Assadi, Sanjeev Khanna, Yang Li 0025 |
Tight bounds for single-pass streaming complexity of the set cover problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 698-711, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Shai Evra, Tali Kaufman |
Bounded degree cosystolic expanders of every dimension. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 36-48, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Xi Chen 0001, Igor C. Oliveira, Rocco A. Servedio, Li-Yang Tan |
Near-optimal small-depth lower bounds for small distance connectivity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 612-625, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Fedor V. Fomin, Serge Gaspers, Daniel Lokshtanov, Saket Saurabh 0001 |
Exact algorithms via monotone local search. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 764-775, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Jieming Mao, S. Matthew Weinberg |
Parallel algorithms for select and partition with noisy comparisons. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 851-862, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Leqi Zhu |
A tight space bound for consensus. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 345-350, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Zhengfeng Ji |
Classical verification of quantum proofs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 885-898, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Michal Feldman, Nicole Immorlica, Brendan Lucier, Tim Roughgarden, Vasilis Syrgkanis |
The price of anarchy in large games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 963-976, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Boris Aronov, Micha Sharir |
Almost tight bounds for eliminating depth cycles in three dimensions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 1-8, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alina Ene, Gary L. Miller, Jakub Pachocki, Aaron Sidford |
Routing under balance. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 598-611, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Stephen A. Fenner, Rohit Gurjar, Thomas Thierauf |
Bipartite perfect matching is in quasi-NC. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 754-763, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | David G. Harris 0001, Johannes Schneider 0002, Hsin-Hao Su |
Distributed (∆+1)-coloring in sublogarithmic rounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 465-478, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Wichs, Yishay Mansour (eds.) |
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016 ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![ACM, 978-1-4503-4132-5 The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
1 | Shaddin Dughmi, Haifeng Xu |
Algorithmic Bayesian persuasion. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 412-425, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Julia Chuzhoy, David H. K. Kim, Shi Li 0001 |
Improved approximation for node-disjoint paths in planar graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 556-569, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Andris Ambainis, Kaspars Balodis, Aleksandrs Belovs, Troy Lee, Miklos Santha, Juris Smotrovs |
Separations in query complexity based on pointer functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 800-813, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Swastik Kopparty, Or Meir, Noga Ron-Zewi, Shubhangi Saraf |
High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 202-215, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mika Göös, Shachar Lovett, Raghu Meka, Thomas Watson 0001, David Zuckerman |
Rectangles Are Nonnegative Juntas. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 257-266, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Shiri Chechik |
Approximate Distance Oracles with Improved Bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 1-10, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Zeyuan Allen Zhu, Lorenzo Orecchia |
Nearly-Linear Time Positive LP Solver with Faster Convergence Rate. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 229-236, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Amit Daniely, Michael Schapira, Gal Shahaf |
Inapproximability of Truthful Mechanisms via Generalizations of the VC Dimension. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 401-408, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Michael Elkin, Arnold Filtser, Ofer Neiman |
Prioritized Metric Structures and Embedding. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 489-498, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Aleksandar Nikolov |
Randomized Rounding for the Largest Simplex Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 861-870, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Moritz Hardt, Eric Price 0001 |
Tight Bounds for Learning a Mixture of Two Gaussians. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 753-760, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jean Bourgain, Sjoerd Dirksen, Jelani Nelson |
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 499-508, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nitish Korula, Vahab S. Mirrokni, Morteza Zadimoghaddam |
Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 889-898, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Christiani, Rasmus Pagh, Mikkel Thorup |
From Independence to Expansion and Back Again. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 813-820, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Irit Dinur, Prahladh Harsha, Guy Kindler |
Polynomially Low Error PCPs with polyloglog n Queries via Modular Composition. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, STOC 2015, Portland, OR, USA, June 14-17, 2015, pp. 267-276, 2015, ACM, 978-1-4503-3536-2. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|