User Aryeh

29 votes

2 answers

2k views

How many DFAs accept two given strings?

asked Jul 26, 2011 at 14:16

25 votes

1 answer

801 views

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

asked Jan 6, 2014 at 10:19

24 votes

1 answer

602 views

complexity of the half language

asked Feb 28, 2012 at 15:44

17 votes

1 answer

1k views

Efficient concatenation of DFAs?

asked Jun 24, 2011 at 11:54

16 votes

1 answer

710 views

Novel proof of pumping lemma for regular languages

asked Mar 31, 2016 at 20:02

13 votes

2 answers

509 views

Learning triangles in the plane

asked May 31, 2012 at 12:22

10 votes

1 answer

796 views

Agnostic PAC sampling lower bound

asked Jun 14, 2011 at 9:40

10 votes

2 answers

674 views

Complexity of computing the order of a permutation group

asked May 10, 2015 at 11:58

9 votes

2 answers

507 views

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

asked Oct 13, 2010 at 11:17

9 votes

1 answer

216 views

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

asked Mar 13, 2012 at 16:43

9 votes

1 answer

453 views

VC dimension of Voronoi cells in R^d?

asked Jul 17, 2013 at 16:44

9 votes

2 answers

629 views

Theoretical results for random forests?

asked Oct 27, 2014 at 7:45

8 votes

2 answers

174 views

What is the state of the art in online voting?

asked Sep 11, 2018 at 19:18

7 votes

1 answer

317 views

(Self-)citation etiquette

asked May 14, 2016 at 20:44

7 votes

2 answers

304 views

Learning Mixture of Univariate Gaussians

asked Jan 6, 2013 at 17:31

7 votes

3 answers

1k views

Complexity lower bound for regular languages

asked Aug 24, 2011 at 7:32

7 votes

2 answers

224 views

A PAC-like analogue for 1-class classification?

asked Jan 26, 2011 at 11:43

7 votes

1 answer

319 views

Testing for finite expectation

asked Sep 15, 2020 at 9:10

7 votes

2 answers

479 views

Finite-State Automata over a real-valued alphabet

asked Feb 4, 2021 at 13:50

7 votes

0 answers

165 views

A variant of transfer learning

asked Feb 24, 2021 at 15:04

6 votes

2 answers

667 views

Learning a coin's bias (localized)

asked Aug 28, 2017 at 9:07

6 votes

2 answers

237 views

Heterogeneous Hoeffding/McDiarmid

asked May 31, 2018 at 16:55

5 votes

2 answers

571 views

Complexity of finding a consistent hyperplane

asked Mar 9, 2018 at 11:13

5 votes

3 answers

433 views

Dimensionality reduction in machine learning

asked Apr 22, 2015 at 14:33

5 votes

1 answer

969 views

Is coRE closed under concatenation?

asked Jul 6, 2021 at 14:17

5 votes

2 answers

1k views

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

asked Nov 20, 2021 at 20:23

5 votes

1 answer

212 views

Latest word on cross validation?

asked Jan 4, 2020 at 21:09

4 votes

0 answers

103 views

Analogue of Chow-Liu tree for $L_1$

asked Dec 15, 2021 at 14:32

4 votes

1 answer

466 views

Intuitive explanation behind Goemans-Williamson randomized rounding

asked Mar 14, 2019 at 14:00

4 votes

0 answers

55 views

$\ell_\infty$ partially enclosing ball problem

asked Jun 19, 2019 at 11:18

Stack Exchange Network

58 Questions

How many DFAs accept two given strings?

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

complexity of the half language

Efficient concatenation of DFAs?

Novel proof of pumping lemma for regular languages

Learning triangles in the plane

Agnostic PAC sampling lower bound

Complexity of computing the order of a permutation group

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

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

VC dimension of Voronoi cells in R^d?

Theoretical results for random forests?

What is the state of the art in online voting?

(Self-)citation etiquette

Learning Mixture of Univariate Gaussians

Complexity lower bound for regular languages

A PAC-like analogue for 1-class classification?

Testing for finite expectation

Finite-State Automata over a real-valued alphabet

A variant of transfer learning

Learning a coin's bias (localized)

Heterogeneous Hoeffding/McDiarmid

Complexity of finding a consistent hyperplane

Dimensionality reduction in machine learning

Is coRE closed under concatenation?

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

Latest word on cross validation?

Analogue of Chow-Liu tree for $L_1$

Intuitive explanation behind Goemans-Williamson randomized rounding

$\ell_\infty$ partially enclosing ball problem