Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
1 | Siddhartha Banerjee, Vincent Cohen-Addad, Anupam Gupta 0001, Zhouzi Li |
Graph Searching with Predictions. |
ITCS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Vipul Goyal, Chen-Da Liu-Zhang, Justin Raizes, João Ribeiro 0002 |
Asynchronous Multi-Party Quantum Computation. |
ITCS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Mirza Ahad Baig, Suvradip Chakraborty, Stefan Dziembowski, Malgorzata Galazka, Tomasz Lizurej, Krzysztof Pietrzak |
Efficiently Testable Circuits. |
ITCS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Elaine Shi, Hao Chung, Ke Wu 0001 |
What Can Cryptography Do for Decentralized Mechanism Design? |
ITCS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Anne Broadbent, Eric Culf |
Rigidity for Monogamy-Of-Entanglement Games. |
ITCS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Pasin Manurangsi |
Improved Inapproximability of VC Dimension and Littlestone's Dimension via (Unbalanced) Biclique. |
ITCS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Andrew M. Childs, Matthew Coudron, Amin Shiraz Gilani |
Quantum Algorithms and the Power of Forgetting. |
ITCS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Omrit Filtser, Mayank Goswami 0001, Joseph S. B. Mitchell, Valentin Polishchuk |
On Flipping the Fréchet Distance. |
ITCS |
2023 |
DBLP DOI BibTeX RDF |
|
1 | Nai-Hui Chia, Chi-Ning Chou, Jiayu Zhang, Ruizhe Zhang 0001 |
Quantum Meets the Minimum Circuit Size Problem. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Reyad Abed Elrazik, Robert Robere, Assaf Schuster, Gal Yehuda |
Pseudorandom Self-Reductions for NP-Complete Problems. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Peter Kiss |
Deterministic Dynamic Matching in Worst-Case Update Time. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Amartya Shankha Biswas, Edward Pyne, Ronitt Rubinfeld |
Local Access to Random Walks. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gaurav Sinha |
Efficient Reconstruction of Depth Three Arithmetic Circuits with Top Fan-In Two. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Anuj Dawar, Gregory Wilsenach |
Lower Bounds for Symmetric Circuits for the Determinant. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Anubhav Baweja, Justin Jia, David P. Woodruff |
An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Oded Goldreich 0001, Dana Ron |
Testing Distributions of Huge Objects. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sebastian Brandt 0002, Yi-Jun Chang, Jan Grebík, Christoph Grunau, Václav Rozhon, Zoltán Vidnyánszky |
Local Problems on Trees from the Perspectives of Distributed Algorithms, Finitary Factors, and Descriptive Combinatorics. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Mojtaba Hosseini, Vijay V. Vazirani |
Nash-Bargaining-Based Models for Matching Markets: One-Sided and Two-Sided; Fisher and Arrow-Debreu. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Harry Buhrman, Bruno Loff, Subhasree Patro, Florian Speelman |
Limits of Quantum Speed-Ups for Computational Geometry and Other Problems: Fine-Grained Complexity via Quantum Walks. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nico Döttling, Vipul Goyal, Giulio Malavolta, Justin Raizes |
Interaction-Preserving Compilers for Secure Computation. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Boaz Menuhin, Moni Naor |
Keep That Card in Mind: Card Guessing with Limited Memory. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Keren Censor-Hillel, Orr Fischer, François Le Gall, Dean Leitersdorf, Rotem Oshman |
Quantum Distributed Algorithms for Detection of Cliques. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Prabhanjan Ananth, Abhishek Jain 0002, Zhengzhong Jin, Giulio Malavolta |
Pre-Constrained Encryption. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shahar Dobzinski, Sigal Oren |
Mechanism Design with Moral Bidders. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Zvika Brakerski, Vinod Vaikuntanathan |
Lattice-Inspired Broadcast Encryption and Succinct Ciphertext-Policy ABE. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yuqing Kong |
More Dominantly Truthful Multi-Task Peer Prediction with a Finite Number of Tasks. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hariharan Narayanan, Rikhav Shah, Nikhil Srivastava |
A Spectral Approach to Polytope Diameter. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sevag Gharibian, Dorian Rudolph |
On Polynomially Many Queries to NP or QMA Oracles. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hugo Rincon Galeana, Sergio Rajsbaum, Ulrich Schmid 0001 |
Continuous Tasks and the Asynchronous Computability Theorem. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Talya Eden, Piotr Indyk, Haike Xu |
Embeddings and Labeling Schemes for A. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Benny Applebaum, Amos Beimel, Oded Nir, Naty Peter, Toniann Pitassi |
Secret Sharing, Slice Formulas, and Monotone Real Circuits. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shuichi Hirahara, Rahul Santhanam |
Excluding PH Pessiland. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gábor Ivanyos, Tushant Mittal, Youming Qiao |
Symbolic Determinant Identity Testing and Non-Commutative Ranks of Matrix Lie Algebras. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Davide Bilò, Katrin Casel, Keerti Choudhary, Sarel Cohen, Tobias Friedrich 0001, J. A. Gregor Lagodzinski, Martin Schirneck, Simon Wietheger |
Fixed-Parameter Sensitivity Oracles. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | James Bartusek, Giulio Malavolta |
Indistinguishability Obfuscation of Null Quantum Circuits and Applications. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Eshan Chattopadhyay, Jesse Goodman, David Zuckerman |
The Space Complexity of Sampling. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Guy Goldberg, Guy N. Rothblum |
Sample-Based Proofs of Proximity. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Noah Fleming, Mika Göös, Stefan Grosser, Robert Robere |
On Semi-Algebraic Proofs and Algorithms. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Anindya De, Shivam Nadimpalli, Rocco A. Servedio |
Convex Influences. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gagan Aggarwal, Kshipra Bhawalkar, Guru Guruganesh, Andrés Perlroth |
Maximizing Revenue in the Presence of Intermediaries. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | François Le Gall, Saeed Seddighin |
Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Matthias Christandl, Omar Fawzi, Hoang Ta, Jeroen Zuiddam |
Larger Corner-Free Sets from Combinatorial Degenerations. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Eduard Eiben, Robert Ganian, Thekla Hamm, Lars Jaffke, O-joung Kwon |
A Unifying Framework for Characterizing and Computing Width Measures. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jieming Mao, Renato Paes Leme, Kangning Wang |
Interactive Communication in Bilateral Trade. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Alexander Lindermayr, Nicole Megow, Bertrand Simon 0001 |
Double Coverage with Machine-Learned Advice. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Andrej Bogdanov, Krishnamoorthy Dinesh 0001, Yuval Filmus, Yuval Ishai, Avi Kaplan, Akshayaram Srinivasan |
Bounded Indistinguishability for Simple Sources. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Anurag Anshu, Chinmay Nirkhe |
Circuit Lower Bounds for Low-Energy States of Quantum Code Hamiltonians. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Peter Frankl, Svyatoslav Gryaznov, Navid Talebanfard |
A Variant of the VC-Dimension with Applications to Depth-3 Circuits. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Michael Kapralov, Amulya Musipatla, Jakab Tardos, David P. Woodruff, Samson Zhou |
Noisy Boolean Hidden Matching with Applications. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ziv Scully, Isaac Grosof, Michael Mitzenmacher |
Uniform Bounds for Scheduling with Job Size Estimates. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Weina Wang 0001, Anupam Gupta 0001, Jalani Williams |
Probing to Minimize. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Liron Bronfman, Ron D. Rothblum |
PCPs and Instance Compression from a Cryptographic Lens. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Aviad Rubinstein, Junyao Zhao 0001 |
Budget-Smoothed Analysis for Submodular Maximization. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Farzam Ebrahimnejad, James R. Lee |
Multiscale Entropic Regularization for MTS on General Metric Spaces. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Kunal Dutta, Arijit Ghosh, Shay Moran |
Uniform Brackets, Containers, and Combinatorial Macbeath Regions. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Marshall Ball, Oded Goldreich 0001, Tal Malkin |
Randomness Extraction from Somewhat Dependent Sources. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nikhil Bansal 0001, Haotian Jiang, Raghu Meka, Sahil Singla 0001, Makrand Sinha |
Prefix Discrepancy, Smoothed Analysis, and Combinatorial Vector Balancing. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shaddin Dughmi |
Matroid Secretary Is Equivalent to Contention Resolution. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Arkadev Chattopadhyay, Rajit Datta, Utsab Ghosal, Partha Mukhopadhyay |
Monotone Complexity of Spanning Tree Polynomial Re-Visited. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Amey Bhangale, Prahladh Harsha, Sourya Roy |
Mixing of 3-Term Progressions in Quasirandom Groups. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shir Peleg, Ben Lee Volk, Amir Shpilka |
Lower Bounds on Stabilizer Rank. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yakov Babichenko, Inbal Talgam-Cohen, Haifeng Xu, Konstantin Zabarnyi |
Multi-Channel Bayesian Persuasion. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Arya Mazumdar, Soumyabrata Pal |
Support Recovery in Universal One-Bit Compressed Sensing. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ronen Eldan, Dana Moshkovitz |
Reduction from Non-Unique Games to Boolean Unique Games. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Brynmor Chapman, R. Ryan Williams |
Smaller ACC0 Circuits for Symmetric Functions. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Ronen Shaltiel, Emanuele Viola |
On Hardness Assumptions Needed for "Extreme High-End" PRGs and Fast Derandomization. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Nima Anari, Michal Derezinski, Thuy-Duong Vuong, Elizabeth Yang |
Domain Sparsification of Discrete Distributions Using Entropic Independence. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sílvia Casacuberta, Rasmus Kyng |
Faster Sparse Matrix Inversion and Rank Computation in Finite Fields. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Varun Gupta 0006, Christopher Jung 0001, Georgy Noarov, Mallesh M. Pai, Aaron Roth 0001 |
Online Multivalid Learning: Means, Moments, and Prediction Intervals. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Hung Le 0001, Lazar Milenkovic, Shay Solomon, Virginia Vassilevska Williams |
Dynamic Matching Algorithms Under Vertex Updates. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Giorgos Christodoulou 0001, Vasilis Gkatzelis, Daniel Schoepflin 0001 |
Optimal Deterministic Clock Auctions and Beyond. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Meryem Essaidi, Matheus V. X. Ferreira, S. Matthew Weinberg |
Credible, Strategyproof, Optimal, and Bounded Expected-Round Single-Item Auctions for All Distributions. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dimitrios Los, Thomas Sauerwald |
Balanced Allocations with Incomplete Information: The Power of Two Queries. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Chris Jones, Aaron Potechin |
Almost-Orthogonal Bases for Inner Product Polynomials. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jasper C. H. Lee, Paul Valiant |
Optimal Sub-Gaussian Mean Estimation in Very High Dimensions. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shachar Lovett, Raghu Meka, Ian Mertz, Toniann Pitassi, Jiapeng Zhang |
Lifting with Sunflowers. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Leonardo Nagami Coregliano, Fernando Granha Jeronimo, Chris Jones |
A Complete Linear Programming Hierarchy for Linear Codes. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Abhinav Deshpande, Alexey V. Gorshkov, Bill Fefferman |
The Importance of the Spectral Gap in Estimating Ground-State Energies. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Johannes Bund, Christoph Lenzen 0001, Moti Medina |
Small Hazard-Free Transducers. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Farzam Ebrahimnejad, Ansh Nagda, Shayan Oveis Gharan |
Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Parikshit Gopalan, Adam Tauman Kalai, Omer Reingold, Vatsal Sharan, Udi Wieder |
Omnipredictors. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Mohammad Roghani, Amin Saberi, David Wajc |
Beating the Folklore Algorithm for Dynamic Matching. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Amit Chakrabarti, Prantar Ghosh, Manuel Stoeckl |
Adversarially Robust Coloring for Graph Streams. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Shiri Antaki, Quanquan C. Liu, Shay Solomon |
Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry Breaking Problems. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Iden Kalemaj, Sofya Raskhodnikova, Nithin Varma |
Sublinear-Time Computation in the Presence of Online Erasures. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sitan Chen, Zhao Song 0002, Runzhou Tao, Ruizhe Zhang 0001 |
Symmetric Sparse Boolean Matrix Factorization and Applications. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Jiahui Liu, Qipeng Liu 0001, Luowen Qian |
Beating Classical Impossibility of Position Verification. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Divesh Aggarwal, Nico Döttling, Jesko Dujmovic, Mohammad Hajiabadi, Giulio Malavolta, Maciej Obremski |
Algebraic Restriction Codes and Their Applications. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Sanjeev Khanna, Christian Konrad 0001 |
Optimal Bounds for Dominating Set in Graph Streams. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | MohammadTaghi Hajiaghayi, Marina Knittel, Hamed Saleh, Hsin-Hao Su |
Adaptive Massively Parallel Constant-Round Tree Contraction. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Gili Karni, Guy N. Rothblum, Gal Yona |
On Fairness and Stability in Two-Sided Matchings. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Dieter van Melkebeek, Andrew Morgan |
Polynomial Identity Testing via Evaluation of Rational Functions. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Roni Con, Itzhak Tamo |
Nonlinear Repair Schemes of Reed-Solomon Codes. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Alex Lombardi, Vinod Vaikuntanathan |
Correlation-Intractable Hash Functions via Shift-Hiding. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Fernando Granha Jeronimo, Tushant Mittal, Ryan O'Donnell, Pedro Paredes 0002, Madhur Tulsiani |
Explicit Abelian Lifts and Quantum LDPC Codes. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Masoud Seddighin, Saeed Seddighin |
3+ε Approximation of Tree Edit Distance in Truly Subquadratic Time. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Yiling Chen 0001, Alon Eden, Juntao Wang 0004 |
Cursed yet Satisfied Agents. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Elette Boyle, Itai Dinur, Niv Gilboa, Yuval Ishai, Nathan Keller, Ohad Klein |
Locality-Preserving Hashing for Shifts with Connections to Cryptography. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | W. T. Gowers 0001, Emanuele Viola |
Mixing in Non-Quasirandom Groups. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|
1 | Bhaskar Ray Chaudhury, Jugal Garg, Peter McGlaughlin, Ruta Mehta |
On the Existence of Competitive Equilibrium with Chores. |
ITCS |
2022 |
DBLP DOI BibTeX RDF |
|