Badge
| Announcer | Shared a link to a question that was visited by 25 unique IP addresses. This badge can be awarded multiple times. |
Suresh Venkat earned this badge 45 times |
may 2 at 21:50
Testing for positivity instead of equality
feb 20 at 19:05
On preprocessing a convex polyhedron prior to sampling
jan 10 at 22:57
Prerequisite for learning GCT
dec 22 at 13:30
Computing the Löwner-John ellipsoid of a polyhedron
nov 30 at 8:48
How hard is unshuffling a string?
may 28 '12 at 19:00
Approximation algorithms for Metric TSP
may 24 '12 at 19:44
Efficiently approximating derivative of a well-behaved function
may 14 '12 at 18:13
A variation on discrepancy involving random graphs
apr 13 '12 at 21:43
Bloom filter hashes: more or bigger?
apr 8 '12 at 16:00
List of TCS conferences and workshops
apr 1 '12 at 1:32
Computational complexity of counting induced subgraphs which admit perfect matchings
jan 10 '12 at 12:38
Is BQP equal to BPP with access to an Abelian hidden subgroup oracle?
jan 10 '12 at 12:38
Approximate counting problem capturing BQP
jan 10 '12 at 12:38
Closure under Minkowski sum.
jan 10 '12 at 12:38
Lower bounds for Nondeterministic Multiparty Communication
jan 10 '12 at 12:38
Proofs that expose a deeper structure
jan 10 '12 at 12:38
Heuristics for Optimization
jan 10 '12 at 12:38
Small steps for better TCS conferences?
jan 10 '12 at 12:38
Examples where insight from geometry was useful for solving something completely non-geometric
jan 10 '12 at 12:38
VC-dimension of Cylinders within a Cylinder
jan 10 '12 at 12:38
If you could rename dynamic programming…
jan 10 '12 at 12:38
Techniques for Reversing the Order of Quantifiers
jan 10 '12 at 12:38
Maximum flow using Ford-Fulkerson and DFS
jan 10 '12 at 12:38
Planar graph via the intersection of fat thingies?
jan 10 '12 at 12:38
Problems Between P and NPC
jan 10 '12 at 12:38
Reverse Graph Spectra Problem?
jan 10 '12 at 12:38
Theoretical study of coordinate descent methods
jan 10 '12 at 12:38
Is Bayesian updating computationally unfeasible?
jan 10 '12 at 12:38
Approximately sampling from convex polyhedrons with quantum computers
jan 10 '12 at 12:38
Rigour leading to insight
jan 10 '12 at 12:38
Hierarchy for BPP vs derandomization
jan 10 '12 at 12:38
(post deleted or otherwise unavailable)
jan 10 '12 at 12:38
Optimizing $\epsilon$ in $\epsilon$-kernel
jan 10 '12 at 12:38
How can I show a Gap-P problem is outside #P
jan 10 '12 at 12:38
Agnostic learning over arbitrary distributions
jan 10 '12 at 12:38
Successful application of branch-and-bound methods for NP-hard problems
jan 10 '12 at 12:38
Is thinness of a graph NP-complete?
jan 10 '12 at 12:38
Applications of fat shattering dimension in computational geometry
jan 10 '12 at 12:38
Small $\epsilon$-nets for points and half-planes without VC dimension
jan 10 '12 at 12:38
Circuit lower bounds over arbitrary sets of gates
jan 10 '12 at 12:38
Are edge-vertex graphs of polytopes (decent) expanders?
sep 11 '10 at 22:44
Average distortion embeddings
