| SIMPLE AND TIGHT DEVICE-INDEPENDENT SECURITY PROOFS |
15 |
| FASTER ALL-PAIRS SHORTEST PATHS VIA CIRCUIT COMPLEXITY |
11 |
| FORRELATION: A PROBLEM THAT OPTIMALLY SEPARATES QUANTUM ... |
7 |
| LOCAL SEARCH YIELDS APPROXIMATION SCHEMES FOR k-MEANS AN... |
7 |
| A HIERARCHY OF LOWER BOUNDS FOR SUBLINEAR ADDITIVE SPANN... |
6 |
| INAPPROXIMABILITY OF NASH EQUILIBRIUM |
5 |
| PSEUDORANDOMNESS VIA THE DISCRETE FOURIER TRANSFORM |
5 |
| ROBUST ESTIMATORS IN HIGH-DIMENSIONS WITHOUT THE COMPUTA... |
5 |
| MAKING THE MOST OF YOUR SAMPLES |
4 |
| DETERMINISTIC FULLY DYNAMIC DATA STRUCTURES FOR VERTEX C... |
4 |
