| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Paul Beame, Noah Fleming, Russell Impagliazzo, Antonina Kolokolova, Denis Pankratov, Toniann Pitassi, Robert Robere |
Stabbing Planes.  |
ITCS  |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner |
Scheduling with Explorable Uncertainty. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Greg Yang |
A Homological Theory of Functions: Nonuniform Boolean Complexity Separation and VC Dimension Bound Via Algebraic Topology, and a Homological Farkas Lemma. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Toward a Theory of Markov Influence Systems and their Renormalization. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Cameron Musco, Praneeth Netrapalli, Aaron Sidford, Shashanka Ubaru, David P. Woodruff |
Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Qingqing Huang 0001, Sham M. Kakade, Weihao Kong, Gregory Valiant |
Recovering Structured Probability Matrices. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Aditya Bhaskara, Silvio Lattanzi |
Non-Negative Sparse Regression and Column Subset Selection with L1 Error. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale |
Limits for Rumor Spreading in Stochastic Populations. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Gur, Govind Ramnarayan, Ron D. Rothblum |
Relaxed Locally Correctable Codes. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Keren Censor-Hillel, Ran Gelles, Bernhard Haeupler |
Making Asynchronous Distributed Computations Robust to Channel Noise. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Mingda Qiao, Gregory Valiant |
Learning Discrete Distributions from Untrusted Batches. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Legenstein, Wolfgang Maass 0001, Christos H. Papadimitriou, Santosh S. Vempala |
Long Term Memory and the Densest K-Subgraph Problem. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Irit Dinur, Pasin Manurangsi |
ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Erik D. Demaine, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Virginia Vassilevska Williams |
Fine-grained I/O Complexity via Reductions: New Lower Bounds, Faster Algorithms, and a Time Hierarchy. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron Bernstein, Karl Däubel, Yann Disser, Max Klimm, Torsten Mütze, Frieder Smolny |
Distance-Preserving Graph Contractions. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Lior Gishboliner, Asaf Shapira |
Efficient Testing without Efficient Regularity. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Pravesh K. Kothari, Roi Livni |
Improper Learning by Refuting. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Anna R. Karlin (eds.) |
9th Innovations in Theoretical Computer Science Conference, ITCS 2018, January 11-14, 2018, Cambridge, MA, USA |
ITCS |
2018 |
DBLP BibTeX RDF |
|
| 1 | Pooya Hatami, Avishay Tal |
Pseudorandom Generators for Low Sensitivity Functions. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinivasan Arunachalam, Jop Briët, Carlos Palazuelos |
Quantum Query Algorithms are Completely Bounded Forms. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-Yi Cai, Zhiguo Fu, Kurt Girstmair, Michael Kowalczyk |
A Complexity Trichotomy for k-Regular Asymmetric Spin Systems Using Number Theory. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Elette Boyle, Niv Gilboa, Yuval Ishai, Huijia Lin, Stefano Tessaro |
Foundations of Homomorphic Secret Sharing. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon M. Kleinberg, Manish Raghavan |
Selection Problems in the Presence of Implicit Bias. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Braverman, Young Kun-Ko |
Information Value of Two-Prover Games. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria-Florina Balcan, Yingyu Liang, David P. Woodruff, Hongyang Zhang 0001 |
Matrix Completion and Related Problems via Strong Duality. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jelena Diakonikolas, Lorenzo Orecchia |
Accelerated Extra-Gradient Descent: A Novel Accelerated First-Order Method. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Shafi Goldwasser, Ofer Grossman, Dhiraj Holden |
Pseudo-Deterministic Proofs. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Vishesh Karwa, Salil P. Vadhan |
Finite Sample Differentially Private Confidence Intervals. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Karthekeyan Chandrasekaran, Daniel Dadush, Venkata Gandikota, Elena Grigorescu |
Lattice-based Locality Sensitive Hashing is Optimal. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Rina Panigrahy, Ali Rahimi, Sushant Sachdeva, Qiuyi Zhang 0001 |
Convergence Results for Neural Networks via Electrodynamics. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Shay Solomon |
Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Vedat Levi Alev, Nima Anari, Lap Chi Lau, Shayan Oveis Gharan |
Graph Clustering using Effective Resistance. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Aviad Rubinstein, Tselil Schramm, S. Matthew Weinberg |
Computing Exact Minimum Cuts Without Knowing the Graph. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Bill Fefferman, Cedric Yen-Yu Lin |
A Complete Characterization of Unitary Quantum Space. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Avrim Blum, Yishay Mansour |
On Price versus Quality. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Anup Bhattacharya, Ragesh Jaiswal, Amit Kumar 0001 |
Approximate Clustering with Same-Cluster Queries. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Victor Balcer, Salil P. Vadhan |
Differential Privacy on Finite Computers. |
ITCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Tali Kaufman, David Mass |
High Dimensional Random Walks and Colorful Expansion. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Benny Applebaum, Naama Haramaty, Yuval Ishai, Eyal Kushilevitz, Vinod Vaikuntanathan |
Low-Complexity Cryptographic Hash Functions . |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Scott Aaronson, Daniel Grier, Luke Schaeffer |
The Classification of Reversible Bit Operations. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Abboud, Arturs Backurs |
Towards Hardness of Approximation for Polynomial Time Problems. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohammad Bavarian, Thomas Vidick, Henry Yuen |
Parallel Repetition via Fortification: Analytic View and the Quantum Case. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Monika Henzinger, Andrea Lincoln, Stefan Neumann 0003, Virginia Vassilevska Williams |
Conditional Hardness for Sensitivity Problems. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Tom Gur, Ron D. Rothblum |
A Hierarchy Theorem for Interactive Proofs of Proximity. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Stubbs, Virginia Vassilevska Williams |
Metatheorems for Dynamic Weighted Matching. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonard J. Schulman, Umesh V. Vazirani |
The Duality Gap for Two-Team Zero-Sum Games. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | |
Front Matter, Table of Contents, Preface, Conference Organization. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Silvio Micali |
Very Simple and Efficient Byzantine Agreement. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Amey Bhangale, Irit Dinur, Inbal Livni Navon |
Cube vs. Cube Low Degree Test. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Clément L. Canonne, Elena Grigorescu, Siyao Guo, Akash Kumar 0003, Karl Wimmer |
Testing k-Monotonicity. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam 0001 |
Constructive Non-Commutative Rank Computation Is in Deterministic Polynomial Time. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Aviad Rubinstein |
Detecting communities is Hard (And Counting Them is Even Harder). |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Steffen Schuldenzucker, Sven Seuken, Stefano Battiston |
Finding Clearing Payments in Financial Networks with Credit Default Swaps is PPAD-complete. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Benjamin Rossman |
An Improved Homomorphism Preservation Theorem From Lower Bounds in Circuit Complexity. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeremiah Blocki, Manuel Blum 0001, Anupam Datta, Santosh S. Vempala |
Towards Human Computable Passwords. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Joël Alwen, Susanna F. de Rezende, Jakob Nordström, Marc Vinyals |
Cumulative Space in Black-White Pebbling and Resolution. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavel Hubácek, Moni Naor, Eylon Yogev |
The Journey from NP to TFNP Hardness. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen |
Multiplayer Parallel Repetition for Expanding Games. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Rui Chao, Ben W. Reichardt, Chris Sutherland, Thomas Vidick |
Overlapping Qubits. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew B. Hastings |
Quantum Codes from High-Dimensional Manifolds. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Chu Wang |
Self-Sustaining Iterated Learning. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Arpita Ghosh, Robert Kleinberg |
Inferential Privacy Guarantees for Differentially Private Mechanisms. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Itai Arad, Zeph Landau, Umesh V. Vazirani, Thomas Vidick |
Rigorous Rg Algorithms and Area Laws for Low Energy Eigenstates In 1D. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Christopher Kennedy, Rachel A. Ward |
Fast Cross-Polytope Locality-Sensitive Hashing. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael Dinitz, Zeyu Zhang 0003 |
Approximating Approximate Distance Oracles. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Mathieu Laurière, Dave Touchette |
The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Lennart Gulikers, Marc Lelarge, Laurent Massoulié |
Non-Backtracking Spectrum of Degree-Corrected Stochastic Block Models. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Vitaly Feldman, Badih Ghazi |
On the Power of Learning from k-Wise Queries. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Prasad Raghavendra, Nick Ryder, Nikhil Srivastava |
Real Stability Testing. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Christos H. Papadimitriou (eds.) |
8th Innovations in Theoretical Computer Science Conference, ITCS 2017, January 9-11, 2017, Berkeley, CA, USA |
ITCS |
2017 |
DBLP BibTeX RDF |
|
| 1 | Nancy A. Lynch, Cameron Musco, Merav Parter |
Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Rocco A. Servedio, Li-Yang Tan |
What Circuit Classes Can Be Learned with Non-Trivial Savings?. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Flavio Chierichetti, Ravi Kumar 0001, Alessandro Panconesi, Erisa Terolli |
The Distortion of Locality Sensitive Hashing. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon M. Kleinberg, Sendhil Mullainathan, Manish Raghavan |
Inherent Trade-Offs in the Fair Determination of Risk Scores. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvika Brakerski, Nishanth Chandran, Vipul Goyal, Aayush Jain, Amit Sahai, Gil Segev 0001 |
Hierarchical Functional Encryption. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Fürer |
Multi-Clique-Width. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Nima Anari, Shayan Oveis Gharan, Amin Saberi, Mohit Singh |
Nash Social Welfare, Matrix Permanent, and Stable Polynomials. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Yakov Babichenko, Siddharth Barman |
Algorithmic Aspects of Private Bayesian Persuasion. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Zeyuan Allen Zhu, Lorenzo Orecchia |
Linear Coupling: An Ultimate Unification of Gradient and Mirror Descent. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark Braverman, Sumegha Garg, Ariel Schvartzman |
Coding in Undirected Graphs Is Either Very Helpful or Not Helpful at All. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Shafi Goldwasser, Dhiraj Holden |
The Complexity of Problems in P Given Correlated Instances. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Iordanis Kerenidis, Anupam Prakash |
Quantum Recommendation Systems. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Brendan Juba |
Conditional Sparse Linear Regression. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Jon Schneider, Ariel Schvartzman, S. Matthew Weinberg |
Condorcet-Consistent and Approximately Strategyproof Tournament Rules. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Jop Briët, Zeev Dvir, Sivakanth Gopi |
Outlaw Distributions and Locally Decodable Codes. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Sam Buss, Valentine Kabanets, Antonina Kolokolova, Michal Koucký 0001 |
Expander Construction in VNC1. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuval Peres, Mohit Singh, Nisheeth K. Vishnoi |
Random Walks in Polytopes and Negative Dependence. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Ran Gelles, Yael Tauman Kalai |
Constant-Rate Interactive Coding Is Impossible, Even In Constant-Degree Networks. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Shalev Ben-David, Pooya Hatami, Avishay Tal |
Low-Sensitivity Functions from Unambiguous Certificates. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Ruta Mehta, Ioannis Panageas, Georgios Piliouras, Prasad Tetali, Vijay V. Vazirani |
Mutation, Sexual Reproduction and Survival in Dynamic Environments. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Badih Ghazi, Elad Haramaty, Pritish Kamath, Madhu Sudan 0001 |
Compression in a Distributed Setting. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen 0001, Yu Cheng 0002, Bo Tang |
Well-Supported vs. Approximate Nash Equilibria: Query Complexity of Large Games. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Eric Blais, Abhinav Bommireddi |
Testing Submodularity and Other Properties of Valuation Functions. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Ryan O'Donnell |
SOS Is Not Obviously Automatizable, Even Approximately. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron Bernstein, Tsvi Kopelowitz, Seth Pettie, Ely Porat, Clifford Stein 0001 |
Simultaneously Load Balancing for Every p-norm, With Reassignments. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | James R. Lee |
Separators in Region Intersection Graphs. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Ioannis Panageas, Georgios Piliouras |
Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Harry Buhrman, Matthias Christandl, Jeroen Zuiddam |
Nondeterministic Quantum Communication Complexity: the Cyclic Equality Game and Iterated Matrix Multiplication. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma |
Parameterized Property Testing of Functions. |
ITCS |
2017 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license