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