Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Clément L. Canonne, Themis Gouleakis, Ronitt Rubinfeld |
Sampling Correctors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 93-102, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gil Cohen, Igor Shinkar |
The Complexity of DNF of Parities. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 47-58, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Atalay Mert Ileri, Silvio Micali |
Mechanisms With Costly Knowledge. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 11-19, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Aviad Rubinstein |
On the Computational Complexity of Optimal Simple Mechanisms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 21-28, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Rishi Gupta, Tim Roughgarden |
A PAC Approach to Application-Specific Algorithm Selection. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 123-134, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ran Canetti, Justin Holmgren |
Fully Succinct Garbled RAM. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 169-178, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Olaf Beyersdorff, Ilario Bonacina, Leroy Chew |
Lower Bounds: From Circuits to QBF Proof Systems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 249-260, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Parikshit Gopalan, Noam Nisan, Rocco A. Servedio, Kunal Talwar, Avi Wigderson |
Smooth Boolean Functions are Easy: Efficient Algorithms for Low-Sensitivity Functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 59-70, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jing Chen 0017, Samuel McCauley, Shikha Singh 0002 |
Rational Proofs with Multiple Provers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 237-248, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sune K. Jakobsen, Claudio Orlandi |
How To Bootstrap Anonymous Communication. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 333-344, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ruiwen Chen, Rahul Santhanam |
Satisfiability on Mixed Instances. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 393-402, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christian Borgs, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng |
An Axiomatic Approach to Community Detection. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 135-146, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Zvika Brakerski, Vinod Vaikuntanathan, Hoeteck Wee, Daniel Wichs |
Obfuscating Conjunctions under Entropic Ring LWE. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 147-156, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yu-Chi Chen, Sherman S. M. Chow, Kai-Min Chung, Russell W. F. Lai, Wei-Kai Lin, Hong-Sheng Zhou |
Cryptography for Parallel RAM from Indistinguishability Obfuscation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 179-190, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Elette Boyle, Moni Naor |
Is There an Oblivious RAM Lower Bound? ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 357-368, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mark Bun, Kobbi Nissim, Uri Stemmer |
Simultaneous Private Learning of Multiple Concepts. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 369-380, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yael Tauman Kalai, Ran Raz, Oded Regev 0001 |
On the Space Complexity of Linear Programming with Preprocessing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 293-300, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christos H. Papadimitriou, Nisheeth K. Vishnoi |
On the Computational Complexity of Limit Cycles in Dynamical Systems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 403, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Scott Aaronson, Adam Bouland, Joseph F. Fitzsimons, Mitchell Lee |
The Space "Just Above" BQP. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 271-280, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Damian Straszak, Nisheeth K. Vishnoi |
On a Natural Dynamics for Linear Programming. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 291, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Subhash Khot, Igor Shinkar |
On Hardness of Approximating the Parameterized Clique Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 37-45, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Golovnev, Alexander S. Kulikov |
Weighted Gate Elimination: Boolean Dispersers for Quadratic Varieties Imply Improved Circuit Lower Bounds. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 405-411, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Jayson Lynch, Geronimo J. Mirano, Nirvan Tyagi |
Energy-Efficient Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 321-332, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Joseph M. Landsberg, Nicolas Ressayre |
Permanent v. Determinant: An Exponential Lower Bound Assuming Symmetry. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 29-35, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jing Chen 0017, Silvio Micali |
Auction Revenue in the General Spiteful-Utility Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 201-211, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Elchanan Mossel, Jiaming Xu |
Local Algorithms for Block Models with Side Information. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 71-80, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Roei Tell |
On Being Far from Far and on Dual Problems in Property Testing: [Extended Abstract]. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 103-110, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Himanshu Tyagi, Shaileshh Bojja Venkatakrishnan, Pramod Viswanath, Shun Watanabe |
Information Complexity Density and Simulation of Protocols. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 381-391, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christos H. Papadimitriou, Georgios Piliouras |
From Nash Equilibria to Chain Recurrent Sets: Solution Concepts and Topology. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 227-235, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yakov Babichenko, Christos H. Papadimitriou, Aviad Rubinstein |
Can Almost Everybody be Almost Happy? ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 1-9, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Nir Bitansky, Shafi Goldwasser, Abhishek Jain 0002, Omer Paneth, Vinod Vaikuntanathan, Brent Waters |
Time-Lock Puzzles from Randomized Encodings. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 345-356, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Shai Halevi, Yuval Ishai, Abhishek Jain 0002, Eyal Kushilevitz, Tal Rabin |
Secure Multiparty Computation with General Interaction Patterns. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 157-168, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pablo Daniel Azar, Shafi Goldwasser, Sunoo Park |
How to Incentivize Data-Driven Collaboration Among Competing Parties. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 213-225, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sune K. Jakobsen, Troels Bjerre Sørensen, Vincent Conitzer |
Timeability of Extensive-Form Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 191-199, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz |
Distribution Design. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 81-92, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters |
Strategic Classification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 111-122, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Marco L. Carmosino, Jiawei Gao 0001, Russell Impagliazzo, Ivan Mihajlin, Ramamohan Paturi, Stefan Schneider 0003 |
Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 261-270, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Rachel Cummings, Katrina Ligett, Jaikumar Radhakrishnan, Aaron Roth 0001, Zhiwei Steven Wu |
Coordination Complexity: Small Information Coordinating Large Populations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 281-290, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alexandr Andoni, Jiecao Chen, Robert Krauthgamer, Bo Qin, David P. Woodruff, Qin Zhang 0001 |
On Sketching Quadratic Forms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 311-319, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pranjal Awasthi, Moses Charikar, Ravishankar Krishnaswamy, Ali Kemal Sinop |
Spectral Embedding of k-Cliques, Graph Partitioning and k-Means. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016, pp. 301-310, 2016, ACM, 978-1-4503-4057-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Madhu Sudan 0001 (eds.) |
Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, Cambridge, MA, USA, January 14-16, 2016 ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![ACM, 978-1-4503-4057-1 The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
1 | Roee David, Irit Dinur, Elazar Goldenberg, Guy Kindler, Igor Shinkar |
Direct Sum Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 327-336, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Jieming Mao |
Simulating Noisy Channel Interaction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 21-30, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mika Göös, Toniann Pitassi, Thomas Watson 0001 |
Zero-Information Protocols and Unambiguity in Arthur-Merlin Communication. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 113-122, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Avrim Blum, Jamie Morgenstern, Ankit Sharma 0001, Adam D. Smith |
Privacy-Preserving Public Information for Sequential Games. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 173-180, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Rachel Cummings, Katrina Ligett, Aaron Roth 0001, Zhiwei Steven Wu, Juba Ziani |
Accuracy for Sale: Aggregating Data with a Variance Constraint. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 317-324, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Steven Heilman, Elchanan Mossel, Joe Neeman |
Standard Simplices and Pluralities are Not the Most Noise Stable. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 255, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Abhishek Bhowmick 0001, Ariel Gabizon, Thái Hoàng Lê, David Zuckerman |
Deterministic Extractors for Additive Sources: Extended Abstract. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 277-286, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Samantha Leung, Edward Lui, Rafael Pass |
Voting with Coarse Beliefs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 61, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pranjal Awasthi, Afonso S. Bandeira, Moses Charikar, Ravishankar Krishnaswamy, Soledad Villar, Rachel A. Ward |
Relax, No Need to Round: Integrality of Clustering Formulations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 191-200, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Chandra Chekuri, T. S. Jayram, Jan Vondrák |
On Multiplicative Weight Updates for Concave and Submodular Function Maximization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 201-210, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Tom Gur, Ron D. Rothblum |
Non-Interactive Proofs of Proximity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 133-142, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Simina Brânzei, Ariel D. Procaccia |
Verifiably Truthful Mechanisms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 297-306, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Rina Panigrahy, Preyas Popat |
Fractal Structures in Adversarial Prediction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 75-84, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Benny Applebaum, Jonathan Avron, Christina Brzuska |
Arithmetic Cryptography: Extended Abstract. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 143-151, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Moshe Babaioff, Moran Feldman, Moshe Tennenholtz |
Mechanism Design with Strategic Mediators. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 307-316, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Bo Waggoner |
Lp Testing and Learning of Discrete Distributions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 347-356, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Michael B. Cohen, Yin Tat Lee, Cameron Musco, Christopher Musco, Richard Peng, Aaron Sidford |
Uniform Sampling for Matrix Approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 181-190, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jon M. Kleinberg, Sigal Oren |
Dynamic Models of Reputation and Competition in Job-Market Matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 51-60, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Luke Schaeffer |
A Physically Universal Cellular Automaton. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 237-246, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jing Chen 0017, Silvio Micali, Rafael Pass |
Better Outcomes from More Rationality. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 325, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ishay Haviv, Ning Xie 0002 |
Sunflowers and Testing Triangle-Freeness of Functions. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 357-366, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Gregory Bodwin, Virginia Vassilevska Williams |
Very Sparse Additive Spanners and Emulators. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 377-382, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Uriel Feige, Shlomo Jozeph |
Separation between Estimation and Approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 271-276, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Joseph F. Fitzsimons, Thomas Vidick |
A Multiprover Interactive Proof System for the Local Hamiltonian Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 103-112, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Oded Goldreich 0001, Dana Ron |
On Sample-Based Testers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 337-345, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Irit Dinur, Shafi Goldwasser, Huijia Lin |
The Computational Benefit of Correlated Instances. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 219-228, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Nishanth Chandran, Wutichai Chongchitmate, Juan A. Garay, Shafi Goldwasser, Rafail Ostrovsky, Vassilis Zikas |
The Hidden Graph Model: Communication Locality and Optimal Resiliency with Adaptive Faults. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 153-162, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Timothy Black |
Monotone Properties of k-Uniform Hypergraphs are Weakly Evasive. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 383-391, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Tim Roughgarden (eds.) |
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015 ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![ACM, 978-1-4503-3333-7 The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
1 | Uriel Feige |
Why are Images Smooth? ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 229-236, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Hubácek, Daniel Wichs |
On the Communication Complexity of Secure Function Evaluation with Long Output. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 163-172, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Flavio Chierichetti, Anirban Dasgupta 0001, Ravi Kumar 0001, Silvio Lattanzi |
On Learning Mixture Models for Permutations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 85-92, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Brendan Juba |
Restricted Distribution Automatizability in PAC-Semantics. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 93-102, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Roozbeh Ebrahimi, Jie Gao 0001, Golnaz Ghasemiesfeh, Grant Schoenebeck |
Complex Contagions in Kleinberg's Small World Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 63-72, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dmitry Kogan, Robert Krauthgamer |
Sketching Cuts in Graphs and Hypergraphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 367-376, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Abhishek Jain 0002, Yael Tauman Kalai, Allison Bishop Lewko |
Interactive Coding for Multiparty Protocols. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 1-10, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Klim Efremenko, Ran Gelles, Bernhard Haeupler |
Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 11-20, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Brynmor Chapman, Ryan Williams 0001 |
The Circuit-Input Game, Natural Proofs, and Testing Circuits With Data. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 263-270, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Silvio Lattanzi, Stefano Leonardi 0001, Vahab S. Mirrokni, Ilya P. Razenshteyn |
Robust Hierarchical k-Center Clustering. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 211-218, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Benny Applebaum, Liron David, Guy Even |
Deterministic Rateless Codes for BSC. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 31-40, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Atri Rudra, Mary Wootters |
It'll Probably Work Out: Improved List-Decoding Through Random Operations. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 287-296, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Bavarian, Peter W. Shor |
Information Causality, Szemerédi-Trotter and Algebraic Variants of CHSH. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 123-132, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ruta Mehta, Ioannis Panageas, Georgios Piliouras |
Natural Selection as an Inhibitor of Genetic Diversity: Multiplicative Weights Updates Algorithm and a Conjecture of Haploid Genetics [Working Paper Abstract]. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 73, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Chen Avin, Barbara Keller, Zvi Lotker, Claire Mathieu, David Peleg, Yvonne-Anne Pignolet |
Homophily and the Glass Ceiling Effect in Social Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 41-50, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Justin Gilmer, Michal Koucký 0001, Michael E. Saks |
A New Approach to the Sensitivity Conjecture. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 247-254, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Clément Louis Canonne, Venkatesan Guruswami, Raghu Meka, Madhu Sudan 0001 |
Communication with Imperfectly Shared Randomness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, ITCS 2015, Rehovot, Israel, January 11-13, 2015, pp. 257-262, 2015, ACM, 978-1-4503-3333-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Cristopher Moore, Leonard J. Schulman |
Tree codes and a conjecture on exponential sums. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 145-154, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Erez Druk, Yuval Ishai |
Linear-time encodable codes meeting the gilbert-varshamov bound and their cryptographic applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 169-182, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen |
Candidate weak pseudorandom functions in AC0 ○ MOD2. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 251-260, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Kobbi Nissim, Salil P. Vadhan, David Xiao |
Redrawing the boundaries on purchasing data from privacy-sensitive individuals. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 411-422, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Elad Haramaty, Madhu Sudan 0001 |
Deterministic compression with uncertain priors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 377-386, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Wan, John Wright 0004, Chenggang Wu 0003 |
Decision trees, protocols and the entropy-influence conjecture. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 67-80, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Kazuo Iwama, Yuichi Yoshida |
Parameterized testability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 507-516, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Amir Shpilka, Avishay Tal, Ben lee Volk |
On the structure of boolean functions with small spectral norm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 37-48, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | David Gamarnik, Madhu Sudan 0001 |
Limits of local algorithms over sparse random graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 369-376, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Uriel Feige, Michal Feldman, Moshe Tennenholtz |
Sequential decision making with vector outcomes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 195-206, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Hrubes, Avi Wigderson |
Non-commutative arithmetic circuits with division. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 49-66, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Rishi Gupta, Tim Roughgarden, C. Seshadhri 0001 |
Decompositions of triangle-dense graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 471-482, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff |
Direct sum fails for zero error average communication. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 517-522, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|