|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
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 |
| 1 | Mert Saglam |
Near Log-Convexity of Measured Heat in (Discrete) Time and Consequences.  |
FOCS  |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Anand Natarajan, Thomas Vidick |
Low-Degree Testing for Quantum States, and a Quantum Entangled Games PCP for QMA. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yiding Feng, Jason D. Hartline |
An End-to-End Argument in Mechanism Design (Prior-Independent Auctions for Budgeted Agents). |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak |
Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Lior Eldar, Saeed Mehraban |
Approximating the Permanent of a Random Matrix with Vanishing Mean. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Mohsen Ghaffari 0001, David G. Harris 0001, Fabian Kuhn |
On Derandomizing Local Distributed Algorithms. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Alessandro Chiesa, Michael A. Forbes 0001, Tom Gur, Nicholas Spooner |
Spatial Isolation Implies Zero Knowledge Even in a Quantum World. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Nima Anari, Shayan Oveis Gharan, Cynthia Vinzant |
Log-Concave Polynomials, Entropy, and a Deterministic Approximation Algorithm for Counting Bases of Matroids. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Bojan Mohar, Yifan Jing |
Efficient Polynomial-Time Approximation Scheme for the Genus of Dense Graphs. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Justin Holmgren, Alex Lombardi |
Cryptographic Hashing from Strong One-Way Functions (Or: One-Way Product Functions and Their Applications). |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Renato Paes Leme, Jon Schneider |
Contextual Search via Intrinsic Volumes. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Laura Sanità |
The Diameter of the Fractional Matching Polytope and Its Hardness Implications. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sarvar Patel, Giuseppe Persiano, Mariana Raykova 0001, Kevin Yeo |
PanORAMa: Oblivious RAM with Logarithmic Overhead. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Huan Li 0002, Aaron Schild |
Spectral Subspace Sparsification. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Grohe, Daniel Neuen, Pascal Schweitzer |
A Faster Isomorphism Test for Graphs of Small Degree. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Vera Traub, Jens Vygen |
Beating the Integrality Ratio for s-t-Tours in Graphs. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak, Sudeshna Kolay |
An ETH-Tight Exact Algorithm for Euclidean TSP. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Anindya De, Philip M. Long, Rocco A. Servedio |
Learning Sums of Independent Random Variables with Sparse Collective Support. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Shiri Chechik |
Near-Optimal Approximate Decremental All Pairs Shortest Paths. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Clément Carbonnel, Miguel Romero 0001, Stanislav Zivný |
The Complexity of General-Valued CSPs Seen from the Other Side. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Pranjal Awasthi, Aravindan Vijayaraghavan |
Towards Learning Sparsely Used Dictionaries with Arbitrary Supports. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Anupam Gupta 0001, Euiwoong Lee, Jason Li 0006 |
Faster Exact and Approximate Algorithms for k-Cut. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | John Kallaugher, Michael Kapralov, Eric Price 0001 |
The Sketching Complexity of Graph and Hypergraph Counting. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr Andoni, Assaf Naor, Aleksandar Nikolov, Ilya P. Razenshteyn, Erik Waingarten |
Hölder Homeomorphisms and Approximate Nearest Neighbors. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Justin Holmgren, Ron Rothblum |
Delegating Computations with (Almost) Minimal Time and Space Overhead. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Dadush, Aleksandar Nikolov, Kunal Talwar, Nicole Tomczak-Jaegermann |
Balancing Vectors in Any Norm. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Josh Alman, Virginia Vassilevska Williams |
Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandr Andoni, Zhao Song 0002, Clifford Stein 0001, Zhengyu Wang, Peilin Zhong |
Parallel Graph Connectivity in Log Diameter Rounds. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Arturs Backurs, Moses Charikar, Piotr Indyk, Paris Siminelakis |
Efficient Density Evaluation for Smooth Kernels. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Shuichi Hirahara |
Non-Black-Box Worst-Case to Average-Case Reductions within NP. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Kleinberg, Nicole Immorlica |
Recharging Bandits. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajesh Jayaram, David P. Woodruff |
Perfect Lp Sampling in a Data Stream. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik |
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Adamczyk, Michal Wlodarczyk 0001 |
Random Order Contention Resolution Schemes. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Christian Sohler, David P. Woodruff |
Strong Coresets for k-Median and Subspace Approximation: Goodbye Dimension. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Igor Carboni Oliveira, Rahul Santhanam |
Hardness Magnification for Natural Problems. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jatin Batra, Naveen Garg 0001, Amit Kumar 0001 |
Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael B. Cohen, Jonathan A. Kelner, Rasmus Kyng, John Peebles, Richard Peng, Anup B. Rao, Aaron Sidford |
Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Urmila Mahadev |
Classical Homomorphic Encryption for Quantum Circuits. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Aaron Sidford, Kevin Tian |
Coordinate Methods for Accelerating ℓ∞ Regression and Faster Approximate Maximum Flow. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Zvika Brakerski, Paul F. Christiano, Urmila Mahadev, Umesh V. Vazirani, Thomas Vidick |
A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Nima Anari, Vijay V. Vazirani |
Planar Graph Perfect Matching Is in NC. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan 0001 |
A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Rasmus Kyng, Zhao Song 0002 |
A Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers from a few Random Spanning Trees. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Mika Göös, Aviad Rubinstein |
Near-Optimal Communication Lower Bounds for Approximate Nash Equilibria. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthew Fahrbach, Gary L. Miller, Richard Peng, Saurabh Sawlani, Junxing Wang, Shen Chen Xu |
Graph Sketching against Adaptive Adversaries Applied to the Minimum Degree Algorithm. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Amos Beimel, Iftach Haitner, Nikolaos Makriyannis, Eran Omri |
Tighter Bounds on Multi-Party Coin Flipping via Augmented Weak Martingales and Differentially Private Sampling. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Allen Liu, Ankur Moitra |
Efficiently Learning Mixtures of Mallows Models. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Jeongwan Haah, Matthew B. Hastings, Robin Kothari, Guang Hao Low |
Quantum Algorithm for Simulating Real Time Evolution of Lattice Hamiltonians. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Shalev Ben-David, Adam Bouland, Ankit Garg, Robin Kothari |
Classical Lower Bounds from Quantum Upper Bounds. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Mikkel Thorup (eds.) |
59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018 |
FOCS |
2018 |
DBLP BibTeX RDF |
|
| 1 | Constantinos Daskalakis, Themis Gouleakis, Christos Tzamos, Manolis Zampetakis |
Efficient Statistics, in High Dimensions, from Truncated Samples. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Kuan Cheng, Zhengzhong Jin, Xin Li 0006, Ke Wu 0001 |
Deterministic Document Exchange Protocols, and Almost Optimal Binary Codes for Edit Errors. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Katerina Sotiraki, Manolis Zampetakis, Giorgos Zirdelis |
PPP-Completeness with Connections to Cryptography. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Forbes 0001, Zander Kelley |
Pseudorandom Generators for Read-Once Branching Programs, in Any Order. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Marco Bressan 0002, Enoch Peserico, Luca Pretto |
Sublinear Algorithms for Local Graph Centrality Estimation. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Timothy Chu, Yu Gao 0001, Richard Peng, Sushant Sachdeva, Saurabh Sawlani, Junxing Wang |
Graph Sparsification, Spectral Sketches, and Faster Resistance Computation, via Short Cycle Decompositions. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Oded Goldreich 0001, Guy N. Rothblum |
Counting t-Cliques: Worst-Case to Average-Case Reductions and Direct Interactive Proof Systems. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Urmila Mahadev |
Classical Verification of Quantum Computations. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Bender, Martin Farach-Colton, Mayank Goswami 0001, Rob Johnson, Samuel McCauley, Shikha Singh 0002 |
Bloom Filters, Adaptivity, and the Dictionary Problem. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Ashish Chiplunkar, Michael Kapralov, Sanjeev Khanna, Aida Mousavifar, Yuval Peres |
Testing Graph Clusterability: Algorithms and Lower Bounds. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | James R. Lee |
Fusible HSTs and the Randomized k-Server Conjecture. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Maria-Florina Balcan, Travis Dick, Ellen Vitercik |
Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Natan Rubin |
An Improved Bound for Weak Epsilon-Nets in the Plane. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stéphan Thomassé |
EPTAS for Max Clique on Disks and Unit Balls. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Marshall Ball, Dana Dachman-Soled, Siyao Guo, Tal Malkin, Li-Yang Tan |
Non-Malleable Codes for Small-Depth Circuits. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Lingxiao Huang, Shaofeng H.-C. Jiang, Jian Li 0015, Xuan Wu 0002 |
Epsilon-Coresets for Clustering (with Outliers) in Doubling Metrics. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Yannai A. Gonczarowski, S. Matthew Weinberg |
The Sample Complexity of Up-to-ε Multi-Dimensional Revenue Maximization. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter 0005, Avi Wigderson |
Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf, Mary Wootters |
Improved Decoding of Folded Reed-Solomon and Multiplicity Codes. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Shachar Lovett |
MDS Matrices over Small Fields: A Proof of the GM-MDS Conjecture. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Diptarka Chakraborty, Debarati Das 0001, Elazar Goldenberg, Michal Koucký 0001, Michael E. Saks |
Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Willy Quach, Hoeteck Wee, Daniel Wichs |
Laconic Function Evaluation and Applications. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Subhash Khot, Dor Minzer, Muli Safra |
Pseudorandom Sets in Grassmann Graph Have Near-Perfect Expansion. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Forster, Danupon Nanongkai |
A Faster Distributed Single-Source Shortest Paths Algorithm. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | William Hoza, David Zuckerman |
Simple Optimal Hitting Sets for Small-Success RL. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Dániel Marx, Marcin Pilipczuk, Michal Pilipczuk |
On Subexponential Parameterized Algorithms for Steiner Tree and Directed Subset TSP on Planar Graphs. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Arkadev Chattopadhyay, Nikhil S. Mande |
A Short List of Equalities Induces Large Sign Rank. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Vitaly Feldman, Ilya Mironov, Kunal Talwar, Abhradeep Thakurta |
Privacy Amplification by Iteration. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Vishwas Bhargava, Shubhangi Saraf, Ilya Volkovich |
Deterministic Factorization of Sparse Polynomials with Bounded Individual Degree. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Aryeh Grinberg, Ronen Shaltiel, Emanuele Viola |
Indistinguishability by Adaptive Procedures with Advice, and Lower Bounds on Hardness Amplification Proofs. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Johan Håstad |
Knuth Prize Lecture: On the Difficulty of Approximating Boolean Max-CSPs. |
FOCS |
2018 |
DBLP DOI BibTeX RDF |
|
| 1 | Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier |
Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Kane 0001, Shachar Lovett, Sankeerth Rao |
The Independence Number of the Birkhoff Polytope Graph, and Applications to Maximally Recoverable Codes. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Irit Dinur, Tali Kaufman |
High Dimensional Expanders Imply Agreement Expanders. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Yi-Jun Chang, Seth Pettie |
A Time Hierarchy Theorem for the LOCAL Model. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Karl Bringmann, Allan Grønlund, Kasper Green Larsen |
A Dichotomy for Regular Expression Membership Testing. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Dakshita Khurana, Amit Sahai |
How to Achieve Non-Malleability in One or Two Rounds. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Adam R. Klivans, Raghu Meka |
Learning Graphical Models Using Multiplicative Weights. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Paris Siminelakis |
Hashing-Based-Estimators for Kernel Density in High Dimensions. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Manuela Fischer, Mohsen Ghaffari 0001, Fabian Kuhn |
Deterministic Distributed Edge-Coloring via Hypergraph Maximal Matching. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Krati Nayyar, Sharath Raghvendra |
An Input Sensitive Online Algorithm for the Metric Bipartite Matching Problem. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Parinya Chalermsook, Marek Cygan, Guy Kortsarz, Bundit Laekhanukit, Pasin Manurangsi, Danupon Nanongkai, Luca Trevisan |
From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward |
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel M. Kane, Shachar Lovett, Shay Moran, Jiapeng Zhang |
Active Classification with Comparison Queries. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Huijia Lin, Rafael Pass, Pratik Soni |
Two-Round and Non-Interactive Concurrent Non-Malleable Commitments from Time-Lock Puzzles. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Rishab Goyal, Venkata Koppula, Brent Waters |
Lockable Obfuscation. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | David R. Karger |
Faster (and Still Pretty Simple) Unbiased Estimators for Network (Un)reliability. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Noah Fleming, Denis Pankratov, Toniann Pitassi, Robert Robere |
Random Θ(log n)-CNFs Are Hard for Cutting Planes. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
| 1 | Jack Murtagh, Omer Reingold, Aaron Sidford, Salil P. Vadhan |
Derandomization Beyond Connectivity: Undirected Laplacian Systems in Nearly Logarithmic Space. |
FOCS |
2017 |
DBLP DOI BibTeX RDF |
|
Displaying result #601 - #700 of 3592 (100 per page; Change: ) Pages: [ <<][ 1][ 2][ 3][ 4][ 5][ 6][ 7][ 8][ 9][ 10][ 11][ 12][ 13][ 14][ 15][ 16][ >>] |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license