Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Clément L. Canonne, Themis Gouleakis, Ronitt Rubinfeld |
Sampling Correctors. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Gil Cohen, Igor Shinkar |
The Complexity of DNF of Parities. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Atalay Mert Ileri, Silvio Micali |
Mechanisms With Costly Knowledge. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Aviad Rubinstein |
On the Computational Complexity of Optimal Simple Mechanisms. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Rishi Gupta, Tim Roughgarden |
A PAC Approach to Application-Specific Algorithm Selection. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ran Canetti, Justin Holmgren |
Fully Succinct Garbled RAM. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Olaf Beyersdorff, Ilario Bonacina, Leroy Chew |
Lower Bounds: From Circuits to QBF Proof Systems. |
ITCS |
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. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jing Chen 0017, Samuel McCauley, Shikha Singh 0002 |
Rational Proofs with Multiple Provers. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sune K. Jakobsen, Claudio Orlandi |
How To Bootstrap Anonymous Communication. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Ruiwen Chen, Rahul Santhanam |
Satisfiability on Mixed Instances. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christian Borgs, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng |
An Axiomatic Approach to Community Detection. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Zvika Brakerski, Vinod Vaikuntanathan, Hoeteck Wee, Daniel Wichs |
Obfuscating Conjunctions under Entropic Ring LWE. |
ITCS |
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. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Elette Boyle, Moni Naor |
Is There an Oblivious RAM Lower Bound? |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Mark Bun, Kobbi Nissim, Uri Stemmer |
Simultaneous Private Learning of Multiple Concepts. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yael Tauman Kalai, Ran Raz, Oded Regev 0001 |
On the Space Complexity of Linear Programming with Preprocessing. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christos H. Papadimitriou, Nisheeth K. Vishnoi |
On the Computational Complexity of Limit Cycles in Dynamical Systems. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Scott Aaronson, Adam Bouland, Joseph F. Fitzsimons, Mitchell Lee |
The Space "Just Above" BQP. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Damian Straszak, Nisheeth K. Vishnoi |
On a Natural Dynamics for Linear Programming. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Subhash Khot, Igor Shinkar |
On Hardness of Approximating the Parameterized Clique Problem. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Golovnev, Alexander S. Kulikov |
Weighted Gate Elimination: Boolean Dispersers for Quadratic Varieties Imply Improved Circuit Lower Bounds. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Erik D. Demaine, Jayson Lynch, Geronimo J. Mirano, Nirvan Tyagi |
Energy-Efficient Algorithms. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Joseph M. Landsberg, Nicolas Ressayre |
Permanent v. Determinant: An Exponential Lower Bound Assuming Symmetry. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Jing Chen 0017, Silvio Micali |
Auction Revenue in the General Spiteful-Utility Model. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Elchanan Mossel, Jiaming Xu |
Local Algorithms for Block Models with Side Information. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Roei Tell |
On Being Far from Far and on Dual Problems in Property Testing: [Extended Abstract]. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Himanshu Tyagi, Shaileshh Bojja Venkatakrishnan, Pramod Viswanath, Shun Watanabe |
Information Complexity Density and Simulation of Protocols. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Christos H. Papadimitriou, Georgios Piliouras |
From Nash Equilibria to Chain Recurrent Sets: Solution Concepts and Topology. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Yakov Babichenko, Christos H. Papadimitriou, Aviad Rubinstein |
Can Almost Everybody be Almost Happy? |
ITCS |
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. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Shai Halevi, Yuval Ishai, Abhishek Jain 0002, Eyal Kushilevitz, Tal Rabin |
Secure Multiparty Computation with General Interaction Patterns. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Pablo Daniel Azar, Shafi Goldwasser, Sunoo Park |
How to Incentivize Data-Driven Collaboration Among Competing Parties. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Sune K. Jakobsen, Troels Bjerre Sørensen, Vincent Conitzer |
Timeability of Extensive-Form Games. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Amos Beimel, Ariel Gabizon, Yuval Ishai, Eyal Kushilevitz |
Distribution Design. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Moritz Hardt, Nimrod Megiddo, Christos H. Papadimitriou, Mary Wootters |
Strategic Classification. |
ITCS |
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. |
ITCS |
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. |
ITCS |
2016 |
DBLP DOI BibTeX RDF |
|
1 | Alexandr Andoni, Jiecao Chen, Robert Krauthgamer, Bo Qin, David P. Woodruff, Qin Zhang 0001 |
On Sketching Quadratic Forms. |
ITCS |
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. |
ITCS |
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 |
ITCS |
2016 |
DBLP BibTeX RDF |
|
1 | Roee David, Irit Dinur, Elazar Goldenberg, Guy Kindler, Igor Shinkar |
Direct Sum Testing. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mark Braverman, Jieming Mao |
Simulating Noisy Channel Interaction. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mika Göös, Toniann Pitassi, Thomas Watson 0001 |
Zero-Information Protocols and Unambiguity in Arthur-Merlin Communication. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Avrim Blum, Jamie Morgenstern, Ankit Sharma 0001, Adam D. Smith |
Privacy-Preserving Public Information for Sequential Games. |
ITCS |
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. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Steven Heilman, Elchanan Mossel, Joe Neeman |
Standard Simplices and Pluralities are Not the Most Noise Stable. |
ITCS |
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. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Samantha Leung, Edward Lui, Rafael Pass |
Voting with Coarse Beliefs. |
ITCS |
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. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Chandra Chekuri, T. S. Jayram, Jan Vondrák |
On Multiplicative Weight Updates for Concave and Submodular Function Maximization. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Tom Gur, Ron D. Rothblum |
Non-Interactive Proofs of Proximity. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Simina Brânzei, Ariel D. Procaccia |
Verifiably Truthful Mechanisms. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Rina Panigrahy, Preyas Popat |
Fractal Structures in Adversarial Prediction. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Benny Applebaum, Jonathan Avron, Christina Brzuska |
Arithmetic Cryptography: Extended Abstract. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Moshe Babaioff, Moran Feldman, Moshe Tennenholtz |
Mechanism Design with Strategic Mediators. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Bo Waggoner |
Lp Testing and Learning of Discrete Distributions. |
ITCS |
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. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jon M. Kleinberg, Sigal Oren |
Dynamic Models of Reputation and Competition in Job-Market Matching. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Luke Schaeffer |
A Physically Universal Cellular Automaton. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Jing Chen 0017, Silvio Micali, Rafael Pass |
Better Outcomes from More Rationality. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Ishay Haviv, Ning Xie 0002 |
Sunflowers and Testing Triangle-Freeness of Functions. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Gregory Bodwin, Virginia Vassilevska Williams |
Very Sparse Additive Spanners and Emulators. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Uriel Feige, Shlomo Jozeph |
Separation between Estimation and Approximation. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Joseph F. Fitzsimons, Thomas Vidick |
A Multiprover Interactive Proof System for the Local Hamiltonian Problem. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Oded Goldreich 0001, Dana Ron |
On Sample-Based Testers. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Irit Dinur, Shafi Goldwasser, Huijia Lin |
The Computational Benefit of Correlated Instances. |
ITCS |
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. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Timothy Black |
Monotone Properties of k-Uniform Hypergraphs are Weakly Evasive. |
ITCS |
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 |
ITCS |
2015 |
DBLP BibTeX RDF |
|
1 | Uriel Feige |
Why are Images Smooth? |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Hubácek, Daniel Wichs |
On the Communication Complexity of Secure Function Evaluation with Long Output. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Flavio Chierichetti, Anirban Dasgupta 0001, Ravi Kumar 0001, Silvio Lattanzi |
On Learning Mixture Models for Permutations. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Brendan Juba |
Restricted Distribution Automatizability in PAC-Semantics. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Roozbeh Ebrahimi, Jie Gao 0001, Golnaz Ghasemiesfeh, Grant Schoenebeck |
Complex Contagions in Kleinberg's Small World Model. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Dmitry Kogan, Robert Krauthgamer |
Sketching Cuts in Graphs and Hypergraphs. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Abhishek Jain 0002, Yael Tauman Kalai, Allison Bishop Lewko |
Interactive Coding for Multiparty Protocols. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Klim Efremenko, Ran Gelles, Bernhard Haeupler |
Maximal Noise in Interactive Communication over Erasure Channels and Channels with Feedback. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Brynmor Chapman, Ryan Williams 0001 |
The Circuit-Input Game, Natural Proofs, and Testing Circuits With Data. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Silvio Lattanzi, Stefano Leonardi 0001, Vahab S. Mirrokni, Ilya P. Razenshteyn |
Robust Hierarchical k-Center Clustering. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Benny Applebaum, Liron David, Guy Even |
Deterministic Rateless Codes for BSC. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Atri Rudra, Mary Wootters |
It'll Probably Work Out: Improved List-Decoding Through Random Operations. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Bavarian, Peter W. Shor |
Information Causality, Szemerédi-Trotter and Algebraic Variants of CHSH. |
ITCS |
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]. |
ITCS |
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. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Justin Gilmer, Michal Koucký 0001, Michael E. Saks |
A New Approach to the Sensitivity Conjecture. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Clément Louis Canonne, Venkatesan Guruswami, Raghu Meka, Madhu Sudan 0001 |
Communication with Imperfectly Shared Randomness. |
ITCS |
2015 |
DBLP DOI BibTeX RDF |
|
1 | Cristopher Moore, Leonard J. Schulman |
Tree codes and a conjecture on exponential sums. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Erez Druk, Yuval Ishai |
Linear-time encodable codes meeting the gilbert-varshamov bound and their cryptographic applications. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Adi Akavia, Andrej Bogdanov, Siyao Guo, Akshay Kamath, Alon Rosen |
Candidate weak pseudorandom functions in AC0 ○ MOD2. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Kobbi Nissim, Salil P. Vadhan, David Xiao |
Redrawing the boundaries on purchasing data from privacy-sensitive individuals. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Elad Haramaty, Madhu Sudan 0001 |
Deterministic compression with uncertain priors. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Andrew Wan, John Wright 0004, Chenggang Wu 0003 |
Decision trees, protocols and the entropy-influence conjecture. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Kazuo Iwama, Yuichi Yoshida |
Parameterized testability. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Amir Shpilka, Avishay Tal, Ben lee Volk |
On the structure of boolean functions with small spectral norm. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | David Gamarnik, Madhu Sudan 0001 |
Limits of local algorithms over sparse random graphs. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Yossi Azar, Uriel Feige, Michal Feldman, Moshe Tennenholtz |
Sequential decision making with vector outcomes. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Pavel Hrubes, Avi Wigderson |
Non-commutative arithmetic circuits with division. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Rishi Gupta, Tim Roughgarden, C. Seshadhri 0001 |
Decompositions of triangle-dense graphs. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|
1 | Gillat Kol, Shay Moran, Amir Shpilka, Amir Yehudayoff |
Direct sum fails for zero error average communication. |
ITCS |
2014 |
DBLP DOI BibTeX RDF |
|