Badge

 Student Asked first question with score of 1 or more.

This badge has been awarded 1806 times. Recently awarded to:
7h ago
Complexity class of a decision problem — s_xavier 61
14h ago
Decision problems vs functions — Thinniyam Srinivasan Ramanatha 211
1d ago
Grouping a set of rectangles in larger rectangular regions — rivu 61
1d ago
number of PCP queries — Fayez Abdlrazaq Deab 134
1d ago
$\mathsf{2EXP} = \mathsf{EXP}^{\mathsf{EXP}}$? — user16109 191
may 20 at 22:15
Lower Bound for the Parity Learning Problem — kburjorj 5316
may 20 at 16:50
bounds in centralized and distributed — user55531 61
may 20 at 14:50
Chomsky hierarchy for tree structures — Bruno Le Floch 1514
may 19 at 21:53
Approximation algorithm for finding the maximum common subgraph in two DAGs — Untitled 1155
may 19 at 10:17
What should I do to switch from math department to cs to research tcs topics? — Seunghun Lee 161
may 17 at 17:10
Resources for mathematicians hoping to learn more computer science — Clive Newstead 1462
may 15 at 19:00
Graph Has Two / Three Different Minimal Spanning Trees? [closed] — Itamar 1021
may 15 at 18:40
Density of Ramsey Graphs — Igor Shinkar 1486
may 15 at 18:15
Simulating alternating Turing Machines with bounded alternations by a deterministic Turing Machine — Stefan Czarnecki 61
may 14 at 17:42
partition to min the max number of intersections — user16035 111
may 13 at 17:54
Finding a hamiltonian cycle in $G'$ given a hamiltonian cycle in $G$ — mikeazo 1364
may 13 at 3:04
Stronger version(2) of Isolation Lemma for linear forms — Gorav Jindal 312
may 10 at 15:15
Is it possible to simulate a Linear Bounded Automata with logic circuits where links have min-max bounded delays? I need a reference in the literature — Marco 62
may 9 at 15:38
AI strategies for losing positions — Aron Samkoff 111
may 8 at 19:12
directed or bidirected in relation to mssp (Multiple source shortest path) — Adrian De Barro 72
may 8 at 15:36
Minimum-area orthogonal rectangle coverage — Tezcat 111
may 7 at 21:38
About balancing subproblems [migrated] — user75300 12
may 7 at 17:37
Problem understanding “connectivity” characteristic for the $k$-connected subgraph problem — Martin 1355
may 7 at 14:56
Is there a simpler proof of Beigel and Tarui's transformaion of ACC0 circuits — poul 211
may 6 at 23:01
A generalization of the geometric closest pair problem to balls — Eric 253
may 6 at 14:19
Complexity of interval cover problem — Torsten Mütze 362
may 6 at 8:57
The choice of programming language and the length of a program [migrated] — user1924418 51
may 5 at 15:07
Consequences of OWFs for Complexity — Thomas 1615
may 3 at 22:59
Does “Productive function” mean just that in ME O'Neill, The Genuine Sieve of Eratosthenes? — minopret 1093
may 2 at 13:56
n-approximable functions — Peter 16017
may 2 at 7:54
VC dimension for ellipsoidal classifiers — Adam 1112
may 1 at 20:41
Finding the shortest path in the presence of negative cycles — jleahy 1135
may 1 at 19:41
(post deleted or otherwise unavailable) — Risho 1011
apr 30 at 13:42
Complete problems and universal simulator machines — Thomas Forster 311
apr 29 at 19:11
What is the advantage of a transformation matrix in perspective projection? — fibonatic 91
apr 29 at 19:11
A sampling and learning question — Richard 161
apr 27 at 22:56
Length functions in blocking flows — rahulmehta95 41
apr 27 at 20:20
What is the complexity of this edge coloring problem? — RIC_Eien 712
apr 27 at 7:31
Do combinatorial discrepancy upper bounds lead to smaller $epsilon$-nets (as with $epsilon$-samples)? — Mohamadreza 284
apr 27 at 4:46
#P-Completeness of the Hosoya Index — Tim 241
apr 25 at 17:15
Extended Boolean Model explanation? [migrated] — tyrhus 41
apr 24 at 5:49
Finding max of two elements in linear time with restriction — user1357015 1163
apr 23 at 14:57
Number of Maximum Overlap in n-Dimensions — nt01 1136
apr 21 at 10:35
3-coloring of specific planar graphs — user15735 261
apr 20 at 12:14
Best problems that are prone to parallelization? [migrated] — erkant 141
apr 20 at 7:28
How to choose a correct prior — YAK 93
apr 19 at 16:06
Hyperplanes not intersecting points on a cube — Aaron Schild 788
apr 19 at 11:06
Locality Sensitive Hashing - meaning of a block — David 111
apr 19 at 3:15
Some confusion related to dual coordinate descent in SVM [duplicate] — user34790 783
apr 18 at 14:14
How to obtain the unknown values $a_i,b_j$ given an unordered list of $a_i-b_j\mod N$? — a guest 8314
apr 18 at 11:23
Can the human mind be efficiently simulated by a Turing machine ? [closed] — billy 11
apr 18 at 2:33
What is the categorical semantics of subtyping? — Darius Jahandarie 1486
apr 17 at 18:23
Counting small terms in a determinant calculation over polynomials (counting spanning trees by weight) — Rasto S. 445
apr 17 at 6:41
Delocalization of eigenvectors in Expanding Graphs — NAg 293
apr 15 at 19:07
Approximating Bipartite Vertex Cover — David Huang 211
apr 15 at 9:26
How can you prove that a problem is not solvable in a certain time complexity? — Tiddo 1255
apr 15 at 1:05
Monotonicity in data flow analysis — Belgi 1214
apr 14 at 17:54
Decidability in Extensional Type Theory — AnaK 212
apr 14 at 15:09
Help with the definition of clique percolation — Nicholas 1061
apr 14 at 13:34
Approximation for accumulative set cover — thomas 363
1 2 3 4 5 … 31