Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Julia Chuzhoy, David H. K. Kim, Rachit Nimavat |
New hardness results for routing on disjoint paths. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 86-99, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gopal Pandurangan, Peter Robinson 0002, Michele Scquizzato |
A time- and message-optimal distributed algorithm for minimum spanning trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 743-756, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Stephan Artmann, Robert Weismantel, Rico Zenklusen |
A strongly polynomial algorithm for bimodular integer linear programming. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1206-1219, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Damian Straszak, Nisheeth K. Vishnoi |
Real stable polynomials and matroids: optimization and counting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 370-383, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Melika Abolhassani, Soheil Ehsani, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Robert D. Kleinberg, Brendan Lucier |
Beating 1-1/e for ordered prophets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 61-71, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Piotr Sankowski |
Decremental single-source reachability in planar digraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1108-1121, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sungjin Im, Benjamin Moseley, Xiaorui Sun |
Efficient massively parallel methods for dynamic programming. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 798-811, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ankit Garg, Leonid Gurvits, Rafael Mendes de Oliveira, Avi Wigderson |
Algorithmic and optimization aspects of Brascamp-Lieb inequalities, via operator scaling. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 397-409, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sanjeev Arora, Rong Ge 0001, Tengyu Ma 0001, Andrej Risteski |
Provable learning of noisy-OR networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1057-1066, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Shashwat Garg |
Algorithmic discrepancy beyond partial coloring. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 914-926, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yin Tat Lee, Santosh S. Vempala |
Geodesic walks in polytopes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 927-940, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Haris Angelidakis, Konstantin Makarychev, Yury Makarychev |
Algorithms for stable and perturbation-resilient problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 438-451, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan |
The menu-size complexity of revenue approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 869-877, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Anindya De, Ryan O'Donnell, Rocco A. Servedio |
Optimal mean-based algorithms for trace reconstruction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1047-1056, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong |
Subquadratic submodular function minimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1220-1231, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yakov Babichenko, Aviad Rubinstein |
Communication complexity of approximate Nash equilibria. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 878-889, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Volkan Cevher, Michael Kapralov, Jonathan Scarlett, Amir Zandieh |
An adaptive sublinear-time block sparse fourier transform. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 702-715, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nate Foster |
The next 700 network programming languages (invited talk). ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 7, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zhou Fan, Andrea Montanari |
How well do local algorithms solve semidefinite programs? ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 604-614, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Scott Aaronson, Adam Bouland, Greg Kuperberg, Saeed Mehraban |
The computational complexity of ball permutations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 317-327, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Orna Kupferman |
Examining classical graph-theory problems from the viewpoint of formal-verification methods (invited talk). ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 6, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marius Zimand |
Kolmogorov complexity version of Slepian-Wolf coding. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 22-32, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Shashwat Garg, Jesper Nederlof, Nikhil Vyas 0001 |
Faster space-efficient algorithms for subset sum and k-sum. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 198-209, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Xi Chen 0001, Igor C. Oliveira, Rocco A. Servedio |
Addition is exponentially harder than counting for shallow monotone circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1232-1245, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael Elkin |
Distributed exact shortest paths in sublinear time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 757-770, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ankur Moitra |
Approximate counting, the Lovasz local lemma, and inference in graphical models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 356-369, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ryan O'Donnell, John Wright 0004 |
Efficient quantum tomography II. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 962-974, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shuchi Chawla 0001, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan |
Stability of service under time-of-use pricing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 184-197, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zeyuan Allen Zhu |
Katyusha: the first direct acceleration of stochastic gradient methods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1200-1205, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jonah Sherman |
Area-convexity, l∞ regularization, and undirected multicommodity flow. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 452-460, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Danupon Nanongkai, Thatchaphol Saranurak |
Dynamic spanning forest with worst-case update time: adaptive, Las Vegas, and O(n1/2 - ε)-time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1122-1129, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yi-Jun Chang, Tsvi Kopelowitz, Seth Pettie, Ruosong Wang, Wei Zhan |
Exponential separations in the energy complexity of leader election. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 771-783, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gil Cohen |
Towards optimal two-source extractors and Ramsey graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1157-1170, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Toniann Pitassi, Robert Robere |
Strongly exponential lower bounds for monotone computation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1246-1255, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Lior Gishboliner, Asaf Shapira |
Removal lemmas with polynomial bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 510-522, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jin-Yi Cai, Zhiguo Fu |
Holographic algorithm with matchgates is universal for planar #CSP over boolean domain. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 842-855, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael B. Cohen, Jonathan A. Kelner, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford, Adrian Vladu |
Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 410-419, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Prasad Raghavendra, Satish Rao, Tselil Schramm |
Strongly refuting random CSPs below the spectral threshold. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 121-131, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Hamed Hatami, Pierre McKenzie, Valerie King (eds.) |
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017 ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![ACM, 978-1-4503-4528-6 The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Radu Curticapean, Holger Dell, Dániel Marx |
Homomorphisms are a good basis for counting small subgraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 210-223, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Rohit Gurjar, Thomas Thierauf |
Linear matroid intersection is in quasi-NC. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 821-830, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Anand Natarajan, Thomas Vidick |
A quantum linearity test for robustly verifying entanglement. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1003-1015, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Danny Nguyen, Igor Pak |
Complexity of short Presburger arithmetic. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 812-820, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Sébastien Bubeck, Yin Tat Lee, Ronen Eldan |
Kernel-based methods for bandit convex optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 72-85, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Michael A. Forbes 0001, Amir Shpilka, Ben Lee Volk |
Succinct hitting sets and barriers to proving algebraic circuits lower bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 653-664, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Amin Coja-Oghlan, Florent Krzakala, Will Perkins 0001, Lenka Zdeborová |
Information-theoretic thresholds from the cavity method. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 146-157, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Xin Li 0006 |
Improved non-malleable extractors, non-malleable codes and independent source extractors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1144-1156, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Aviv Zohar |
Recent trends in decentralized cryptocurrencies (invited talk). ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Marshall Ball, Alon Rosen, Manuel Sabin, Prashant Nalini Vasudevan |
Average-case fine-grained hardness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 483-496, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vasilis Syrgkanis |
Fast convergence of learning in games (invited talk). ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 5, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Chris Peikert, Oded Regev 0001, Noah Stephens-Davidowitz |
Pseudorandomness of ring-LWE for any ring and modulus. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 461-473, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Ran Canetti, Oxana Poburinnaya, Muthuramakrishnan Venkitasubramaniam |
Equivocating Yao: constant-round adaptively secure multiparty computation in the plain model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 497-509, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tim Roughgarden, Inbal Talgam-Cohen |
Why prices need algorithms (invited talk). ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 2, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Satoru Iwata 0001, Yusuke Kobayashi 0001 |
A weighted linear matroid parity algorithm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 264-276, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yannai A. Gonczarowski, Noam Nisan |
Efficient empirical revenue maximization in single-parameter auction environments. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 856-868, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai |
Non-interactive delegation and batch NP verification from standard computational assumptions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 474-482, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Tobias Christiani, Rasmus Pagh |
Set similarity search beyond MinHash. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1094-1107, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jaroslaw Blasiok, Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang |
Streaming symmetric norms via measure concentration. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 716-729, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pierre-Étienne Meunier, Damien Woods |
The non-cooperative tile assembly model is not intrinsically universal or capable of bounded Turing machine simulation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 328-341, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Fedor Nazarov, Yuval Peres |
Trace reconstruction with exp(O(n1/3)) samples. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1042-1046, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Igor C. Oliveira, Rahul Santhanam |
Pseudodeterministic constructions in subexponential time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 665-677, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pravesh K. Kothari, Raghu Meka, Prasad Raghavendra |
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 590-603, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Amnon Ta-Shma |
Explicit, almost optimal, epsilon-balanced codes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 238-251, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Eric Balkanski, Aviad Rubinstein, Yaron Singer |
The limitations of optimization from samples. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1016-1027, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Cristian S. Calude, Sanjay Jain 0001, Bakhadyr Khoussainov, Wei Li 0050, Frank Stephan 0001 |
Deciding parity games in quasipolynomial time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 252-263, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Arun Ganesh, Rong Ge 0001, Debmalya Panigrahi |
Online service with delay. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 551-563, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pravesh K. Kothari, Ryuhei Mori, Ryan O'Donnell, David Witmer |
Sum of squares lower bounds for refuting any CSP. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 132-145, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Jugal Garg, Ruta Mehta, Vijay V. Vazirani, Sadra Yazdanbod |
Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 890-901, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zhengfeng Ji |
Compression of quantum multi-prover interactive proofs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 289-302, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Omer Angel, Sébastien Bubeck, Yuval Peres, Fan Wei |
Local max-cut in smoothed polynomial time. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 429-437, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001 |
Lossy kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 224-237, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Heng Guo 0001, Mark Jerrum, Jingcheng Liu 0001 |
Uniform sampling through the Lovasz local lemma. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 342-355, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Eshan Chattopadhyay, Xin Li 0006 |
Non-malleable codes and extractors for small-depth circuits, and affine functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1171-1184, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu |
Exponential separation of quantum communication and classical information. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 277-288, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Vikraman Arvind, Pushkar S. Joglekar, Partha Mukhopadhyay, S. Raja 0001 |
Randomized polynomial time identity testing for noncommutative circuits. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 831-841, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Nima Anari, Shayan Oveis Gharan |
A generalization of permanent inequalities and applications in counting and optimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 384-396, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Søren Dahlgaard, Mathias Bæk Tejs Knudsen, Morten Stöckel |
Finding even cycles faster via capped k-walks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 112-120, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Kasper Eenberg, Kasper Green Larsen, Huacheng Yu |
DecreaseKeys are expensive for external memory priority queues. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1081-1093, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yuval Dagan, Yuval Filmus, Ariel Gabizon, Shay Moran |
Twenty (simple) questions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 9-21, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Yin Tat Lee, He Sun 0001 |
An SDP-based algorithm for linear-sized spectral sparsification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 678-687, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Mohsen Ghaffari 0001, Fabian Kuhn, Yannic Maus |
On the complexity of local distributed graph problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 784-797, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Alexandr Andoni, Huy L. Nguyen, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten |
Approximate near neighbors for general symmetric norms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 902-913, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Naman Agarwal, Zeyuan Allen Zhu, Brian Bullins, Elad Hazan, Tengyu Ma 0001 |
Finding approximate local minima faster than gradient descent. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1195-1199, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Subhash Khot, Dor Minzer, Muli Safra |
On independent sets, 2-to-2 games, and Grassmann graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 576-589, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Zhao Song 0002, David P. Woodruff, Peilin Zhong |
Low rank approximation with entrywise l1-norm error. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 688-701, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Neil Olver, László A. Végh |
A simpler and faster strongly polynomial algorithm for generalized flow maximization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 100-111, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Bernhard Haeupler, Amirbehshad Shahrasbi |
Synchronization strings: codes for insertions and deletions approaching the Singleton bound. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 33-46, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Shaddin Dughmi, Jason D. Hartline, Robert Kleinberg, Rad Niazadeh |
Bernoulli factories and black-box reductions in mechanism design. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 158-169, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Xi Chen 0001, Erik Waingarten, Jinyu Xie |
Beyond Talagrand functions: new lower bounds for testing monotonicity and unateness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 523-536, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Gillat Kol, Ran Raz, Avishay Tal |
Time-space hardness of learning sparse parities. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1067-1080, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Andris Ambainis, Martins Kokainis |
Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 989-1002, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Fabrizio Grandoni 0001, Bundit Laekhanukit |
Surviving in directed graphs: a quasi-polynomial-time polylogarithmic approximation for two-connected directed Steiner tree. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 420-428, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Valeria Nikolaenko |
Practical post-quantum key agreement from generic lattices (invited talk). ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 8, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Valentine Kabanets, Daniel M. Kane, Zhenjian Lu |
A polynomial restriction lemma with applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 615-628, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Pasin Manurangsi |
Almost-polynomial ratio ETH-hardness of approximating densest k-subgraph. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 954-961, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Uriel Feige, Michal Feldman, Inbal Talgam-Cohen |
Approximate modularity revisited. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017, pp. 1028-1041, 2017, ACM, 978-1-4503-4528-6. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
1 | Constantinos Daskalakis, Anindya De, Gautam Kamath 0001, Christos Tzamos |
A size-free CLT for poisson multinomials and its 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. 1074-1086, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Artur Czumaj, Pan Peng 0001, Christian Sohler |
Relating two property testing models for bounded degree directed 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. 1033-1045, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sanjoy Dasgupta |
A cost function for similarity-based hierarchical clustering. ![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. 118-127, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Amir Abboud, Greg Bodwin |
The 4/3 additive spanner exponent is tight. ![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. 351-361, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|