The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications at "FOCS"( http://dblp.L3S.de/Venues/FOCS )

URL (DBLP): http://dblp.uni-trier.de/db/conf/focs

Publication years (Num. hits)
1975 (29) 1976 (32) 1977 (32) 1978 (34) 1979 (44) 1980 (46) 1981 (52) 1982 (47) 1983 (61) 1984 (60) 1985 (62) 1986 (55) 1987 (56) 1988 (60) 1989 (100) 1990 (93) 1991 (87) 1992 (78) 1993 (75) 1994 (74) 1995 (74) 1996 (66) 1997 (64) 1998 (80) 1999 (68) 2000 (67) 2001 (66) 2002 (81) 2003 (65) 2004 (65) 2005 (74) 2006 (72) 2007 (67) 2008 (83) 2009 (74) 2010 (83) 2011 (89) 2012 (81) 2013 (80) 2014 (69) 2015 (87) 2016 (87) 2017 (91) 2018 (88) 2019 (93) 2020 (128) 2021 (118) 2022 (112) 2023 (143)
Publication types (Num. hits)
inproceedings(3542) proceedings(50)
Venues (Conferences, Journals, ...)
FOCS(3592)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 4036 occurrences of 1595 keywords

Results
Found 3592 publication records. Showing 3592 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Panagiotis Charalampopoulos, Tomasz Kociumaka, Philip Wellnitz Faster Approximate Pattern Matching: A Unified Approach. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Jason D. Hartline, Aleck C. Johnsen, Yingkai Li Benchmark Design and Prior-independent Optimization. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Jonathan Tidor, Yufei Zhao Testing linear-invariant properties. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Vida Dujmovic, Louis Esperet, Cyril Gavoille, Gwenaël Joret, Piotr Micek, Pat Morin Adjacency Labelling for Planar Graphs (and Beyond). Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Eli Ben-Sasson, Dan Carmon, Yuval Ishai, Swastik Kopparty, Shubhangi Saraf Proximity Gaps for Reed-Solomon Codes. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Kai-Min Chung, Siyao Guo, Qipeng Liu 0001, Luowen Qian Tight Quantum Time-Space Tradeoffs for Function Inversion. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang Scheduling with Communication Delays via LP Hierarchies and Clustering. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Sepehr Assadi, Ran Raz Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Young Kun-Ko, Omri Weinstein An Adaptive Step Toward the Multiphase Conjecture. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Ryan O'Donnell, Xinyu Wu Explicit near-fully X-Ramanujan graphs. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Vincent Cohen-Addad, Arnold Filtser, Philip N. Klein, Hung Le 0001 On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Yakov Babichenko, Aviad Rubinstein Communication complexity of Nash equilibrium in potential games (extended abstract). Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Ainesh Bakshi, Ilias Diakonikolas, Samuel B. Hopkins, Daniel Kane 0001, Sushrut Karmalkar, Pravesh K. Kothari Outlier-Robust Clustering of Gaussians and Other Non-Spherical Mixtures. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Peter Gartland, Daniel Lokshtanov Independent Set on $\mathrm{P}_{k}$-Free Graphs in Quasi-Polynomial Time. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Dean Doron, Dana Moshkovitz, Justin Oh, David Zuckerman Nearly Optimal Pseudorandomness From Hardness. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Haotian Jiang, Tarun Kathuria, Yin Tat Lee, Swati Padmanabhan, Zhao Song 0002 A Faster Interior Point Method for Semidefinite Programming. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1David Gamarnik, Aukosh Jagannath, Alexander S. Wein Low-Degree Hardness of Random Optimization Problems. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Nima Anari, Michal Derezinski Isotropy and Log-Concave Polynomials: Accelerated Sampling and High-Precision Counting of Matroid Bases. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Divesh Aggarwal, Maciej Obremski A constant rate non-malleable code in the split-state model. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Daniel Lokshtanov, Saket Saurabh 0001, Vaishali Surianarayanan A Parameterized Approximation Scheme for Min $k$-Cut. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Laura Mancinska, David E. Roberson Quantum isomorphism is equivalent to equality of homomorphism counts from planar graphs. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Ilias Diakonikolas, Daniel M. Kane Small Covers for Near-Zero Sets of Polynomials and Learning Latent Variable Models. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Alexandr Andoni, Negev Shekel Nosatzki Edit Distance in Near-Linear Time: it's a Constant Factor. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Thomas D. Ahle, Jakob Bæk Tejs Knudsen Subsets and Supermajorities: Optimal Hashing-based Set Similarity Search. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Marc Roth, Johannes Schmitt 0002, Philip Wellnitz Counting Small Induced Subgraphs Satisfying Monotone Properties. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Mark Braverman, Sumegha Garg, David P. Woodruff The Coin Problem with Applications to Data Streams. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Édouard Bonnet, Eun Jung Kim 0002, Stéphan Thomassé, Rémi Watrigant Twin-width I: tractable FO model checking. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Jason Li 0006, Debmalya Panigrahi Deterministic Min-cut in Poly-logarithmic Max-flows. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Andrew Drucker An Improved Exponential-Time Approximation Algorithm for Fully-Alternating Games Against Nature. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Noga Ron-Zewi, Ron D. Rothblum Local Proofs Approaching the Witness Length [Extended Abstract]. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Samuel B. Hopkins, Tselil Schramm, Luca Trevisan Subexponential LPs Approximate Max-Cut. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Tarun Kathuria, Yang P. Liu, Aaron Sidford Unit Capacity Maxflow in Almost $O(m^{4/3})$ Time. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Elette Boyle, Geoffroy Couteau, Niv Gilboa, Yuval Ishai, Lisa Kohl, Peter Scholl Correlated Pseudorandom Functions from Variable-Density LPN. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Rahul Ilango Constant Depth Formula and Partial Function Versions of MCSP are Hard. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Alkida Balliu, Sebastian Brandt 0002, Dennis Olivetti Distributed Lower Bounds for Ruling Sets. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Tomasz Kociumaka, Barna Saha Sublinear-Time Algorithms for Computing & Embedding Gap Edit Distance. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau List Decodable Mean Estimation in Nearly Linear Time. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Martin Grohe, Daniel Wiebking, Daniel Neuen Isomorphism Testing for Graphs Excluding Small Minors. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Aaron Bernstein, Maximilian Probst Gutenberg, Christian Wulff-Nilsen Near-Optimal Decremental SSSP in Dense Weighted Digraphs. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1AmirMahdi Ahmadinejad, Jonathan A. Kelner, Jack Murtagh, John Peebles, Aaron Sidford, Salil P. Vadhan High-precision Estimation of Random Walks in Small Space. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Benny Applebaum, Eliran Kachlon, Arpita Patra The Round Complexity of Perfect MPC with Active Security and Optimal Resiliency. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Yair Carmon, Yujia Jin, Aaron Sidford, Kevin Tian Coordinate Methods for Matrix Games. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Moses Charikar, Michael Kapralov, Navid Nouri, Paris Siminelakis Kernel Density Estimation through Density Constrained Near Neighbor Search. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Aaron Bernstein, Maximilian Probst Gutenberg, Thatchaphol Saranurak Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion Balancing. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Mina Dalirrooyfard, Andrea Lincoln, Virginia Vassilevska Williams New Techniques for Proving Fine-Grained Average-Case Hardness. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Li Chen 0028, Gramoz Goranci, Monika Henzinger, Richard Peng, Thatchaphol Saranurak Fast Dynamic Cuts, Distances and Effective Resistances via Vertex Sparsifiers. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Sandy Irani (eds.) 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020 Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Dominik Kempa, Tomasz Kociumaka Resolution of the Burrows-Wheeler Transform Conjecture. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Susanna F. de Rezende, Or Meir, Jakob Nordström, Toniann Pitassi, Robert Robere KRW Composition Theorems via Lifting. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Prerona Chatterjee, Mrinal Kumar 0001, C. Ramya, Ramprasad Saptharishi, Anamay Tengse On the Existence of Algebraically Natural Proofs. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Shalev Ben-David, Andrew M. Childs, András Gilyén, William Kretschmer, Supartha Podder, Daochen Wang Symmetries, Graph Properties, and Quantum Speedups. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Ainesh Bakshi, Nadiia Chepurko, Rajesh Jayaram Testing Positive Semi-Definiteness via Random Submatrices. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones, Aaron Potechin, Goutham Rajendran Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Andreas Galanis, Daniel Stefankovic, Eric Vigoda The complexity of approximating averages on bounded-degree graphs. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Zhiyi Huang 0002, Qiankun Zhang, Yuhao Zhang 0001 AdWords in a Panorama. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Matthew Fahrbach, Zhiyi Huang 0002, Runzhou Tao, Morteza Zadimoghaddam Edge-Weighted Online Bipartite Matching. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Josh Alman, Timothy Chu, Aaron Schild, Zhao Song 0002 Algorithms and Hardness for Linear Algebra on Geometric Graphs. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Klim Efremenko, Gillat Kol, Raghuvansh R. Saxena Binary Interactive Error Resilience Beyond ${{}^{1}}\!/\!_{8}$ (or why $({{}^{1}}\!/\!_{2})^{3} > {{}^{1}}\!/\!_{8})$. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Yu Chen 0039, Sanjeev Khanna, Ansh Nagda Near-linear Size Hypergraph Cut Sparsifiers. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Jin-Yi Cai, Artem Govorov Dichotomy for Graph Homomorphisms with Complex Values on Bounded Degree Graphs. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Jeff Erickson 0001, Ivor van der Hoog, Tillmann Miltzow Smoothing the gap between NP and ER. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Nicholas J. A. Harvey, Christopher Liaw, Edwin A. Perkins, Sikander Randhawa Optimal anytime regret for two experts. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Rafael Pass, Muthuramakrishnan Venkitasubramaniam Is it Easier to Prove Theorems that are Guaranteed to be True? Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Jan van den Brand, Yin Tat Lee, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Aaron Sidford, Zhao Song 0002, Di Wang 0005 Bipartite Matching in Nearly-linear Time on Moderately Dense Graphs. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Zhiyi Huang 0002, Zhihao Gavin Tang, Xiaowei Wu 0001, Yuhao Zhang 0001 Fully Online Matching II: Beating Ranking and Water-filling. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Lijie Chen 0001, Ron D. Rothblum, Roei Tell, Eylon Yogev On Exponential-Time Hypotheses, Derandomization, and Circuit Lower Bounds: Extended Abstract. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Karthekeyan Chandrasekaran, Chandra Chekuri Hypergraph $k$-cut for fixed $k$ in deterministic polynomial time. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Shalev Ben-David, Eric Blais A New Minimax Theorem for Randomized Algorithms (Extended Abstract). Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Yi-Jun Chang, Thatchaphol Saranurak Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Mark Bun, Roi Livni, Shay Moran An Equivalence Between Private Classification and Online Prediction. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Bryce Sandlund, Sebastian Wild Lazy Search Trees. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Vasilis Gkatzelis, Daniel Halpern 0002, Nisarg Shah 0001 Resolving the Optimal Metric Distortion Conjecture. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Fernando Granha Jeronimo, Dylan Quintana, Shashank Srivastava, Madhur Tulsiani Unique Decoding of Explicit $\varepsilon$-balanced Codes Near the Gilbert-Varshamov Bound. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Lijie Chen 0001, Xin Lyu 0002, R. Ryan Williams Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Joshua Brakensiek, Ray Li, Bruce Spang Coded trace reconstruction in a constant number of traces. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Julia Chuzhoy, Sepideh Mahabadi, Zihan Tan Towards Better Approximation of Graph Crossing Number. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Bernhard Haeupler, David Wajc, Goran Zuzic Network Coding Gaps for Completion Times of Multiple Unicasts. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Kyriakos Axiotis, Aleksander Madry, Adrian Vladu Circulation Control for Faster Minimum Cost Flow in Unit-Capacity Graphs. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Soheil Behnezhad, Mahsa Derakhshan Stochastic Weighted Matching: (Stochastic Weighted Matching: (1-ε) Approximation -\varepsilon$) Approximation. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Deepanshu Kush, Benjamin Rossman Tree-depth and the Formula Complexity of Subgraph Isomorphism. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Biswaroop Maiti, Rajmohan Rajaraman, David Stalfa, Zoya Svitkina, Aravindan Vijayaraghavan Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Yanyi Liu, Rafael Pass On One-way Functions and Kolmogorov Complexity. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Nikolai Karpov, Qin Zhang 0001, Yuan Zhou 0007 Collaborative Top Distribution Identifications with Limited Interaction (Extended Abstract). Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Yossi Azar, Noam Touitou Beyond Tree Embeddings - a Deterministic Framework for Network Design with Deadlines or Delay. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Visu Makam, Avi Wigderson Symbolic determinant identity testing (SDIT) is not a null cone problem; and the symmetries of algebraic varieties. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou Near Optimal Linear Algebra in the Online and Sliding Window Models. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Shai Evra, Tali Kaufman, Gilles Zémor Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Esty Kelman, Guy Kindler, Noam Lifshitz, Dor Minzer, Muli Safra Towards a Proof of the Fourier-Entropy Conjecture? Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Modibo K. Camara, Jason D. Hartline, Aleck C. Johnsen Mechanisms for a No-Regret Agent: Beyond the Common Prior. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Shalev Ben-David, Eric Blais A Tight Composition Theorem for the Randomized Query Complexity of Partial Functions: Extended Abstract. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Paul Dütting, Thomas Kesselheim, Brendan Lucier An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Mikkel Abrahamsen, Tillmann Miltzow, Nadja Seiferth Framework for ER-Completeness of Two-Dimensional Packing Problems. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Anne Broadbent, Alex B. Grilo QMA-hardness of Consistency of Local Density Matrices with Applications to Quantum Zero-Knowledge. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Sepehr Assadi, Gillat Kol, Raghuvansh R. Saxena, Huacheng Yu Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Alexander Golovnev, Gleb Posobin, Oded Regev 0001, Omri Weinstein Polynomial Data Structure Lower Bounds in the Group Model. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Jess Banks, Jorge Garza-Vargas, Archit Kulkarni, Nikhil Srivastava Pseudospectral Shattering, the Sign Function, and Diagonalization in Nearly Matrix Multiplication Time. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Mahdi Cheraghchi, Vasileios Nakos Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Shuchi Chawla 0001, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang Pandora's Box with Correlations: Learning and Approximation. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Vivek Madan, Aleksandar Nikolov, Mohit Singh, Uthaipon Tantipongpipat Maximizing Determinants under Matroid Constraints. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
1Shuichi Hirahara Characterizing Average-Case Complexity of PH by Worst-Case Meta-Complexity. Search on Bibsonomy FOCS The full citation details ... 2020 DBLP  DOI  BibTeX  RDF
Displaying result #401 - #500 of 3592 (100 per page; Change: )
Pages: [<<][1][2][3][4][5][6][7][8][9][10][11][12][13][14][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by L3S.
Previously maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license