Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Aryeh's user avatar
Aryeh's user avatar
Aryeh's user avatar
Aryeh
  • Member for 13 years, 7 months
  • Last seen this week
29 votes
2 answers
2k views

How many DFAs accept two given strings?

25 votes
1 answer
798 views

Is cubic complexity still the state of the art for LP?

24 votes
1 answer
593 views

complexity of the half language

18 votes
1 answer
1k views

Efficient concatenation of DFAs?

16 votes
1 answer
706 views

Novel proof of pumping lemma for regular languages

13 votes
2 answers
509 views

Learning triangles in the plane

10 votes
1 answer
774 views

Agnostic PAC sampling lower bound

10 votes
2 answers
661 views

Complexity of computing the order of a permutation group

9 votes
2 answers
503 views

Are there families of formal languages known to be truly PAC learnable?

9 votes
1 answer
213 views

Separation result for proper learning under the uniform vs. adversarial distributions?

9 votes
1 answer
446 views

VC dimension of Voronoi cells in R^d?

9 votes
2 answers
629 views

Theoretical results for random forests?

8 votes
2 answers
174 views

What is the state of the art in online voting?

7 votes
1 answer
315 views

(Self-)citation etiquette

7 votes
2 answers
302 views

Learning Mixture of Univariate Gaussians

7 votes
3 answers
1k views

Complexity lower bound for regular languages

7 votes
2 answers
224 views

A PAC-like analogue for 1-class classification?

7 votes
1 answer
308 views

Testing for finite expectation

7 votes
2 answers
476 views

Finite-State Automata over a real-valued alphabet

7 votes
0 answers
163 views

A variant of transfer learning

6 votes
2 answers
663 views

Learning a coin's bias (localized)

6 votes
2 answers
237 views

Heterogeneous Hoeffding/McDiarmid

5 votes
2 answers
570 views

Complexity of finding a consistent hyperplane

5 votes
3 answers
417 views

Dimensionality reduction in machine learning

5 votes
1 answer
924 views

Is coRE closed under concatenation?

5 votes
2 answers
1k views

Full names of C. K. Chow and C. N. Liu

5 votes
1 answer
211 views

Latest word on cross validation?

4 votes
0 answers
103 views

Analogue of Chow-Liu tree for $L_1$

4 votes
1 answer
458 views

Intuitive explanation behind Goemans-Williamson randomized rounding

4 votes
0 answers
55 views

$\ell_\infty$ partially enclosing ball problem