Explore our questions

3 votes
1 answer
89 views

Straight-line program for sets

0 votes
0 answers
36 views

Induced subgraphs with interface

5 votes
0 answers
70 views

Hardness of Computing Tribes-DNF by Decision Trees

4 votes
0 answers
131 views

Learning a regular language with a specified closure property

10 votes
2 answers
620 views

Complexity of NFA cofiniteness

1 vote
0 answers
37 views

Convergence rates for the iterates of SGD on Lipschitz convex functions

7 votes
0 answers
94 views

Original formulation of Spira's Lemma

9 votes
3 answers
306 views

Cheap online selection with weighted comparisons

0 votes
0 answers
20 views

Detection of intersection between two $d$-dimensional convex polytopes with at most $N$ facets

2 votes
0 answers
75 views

References for algorithms to compute approximating polytopes for arbitrary convex sets

2 votes
0 answers
37 views

Characterization of CF languages closed under circular shifts

3 votes
1 answer
201 views

Horn clause on cnf

2 votes
0 answers
37 views

Homeomorphic subtree extraction in integer sorting time

3 votes
0 answers
84 views

Learning discrete math for research

Browse more Questions