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

792 views

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

asked Jan 6, 2014 at 10:19

24 votes

1 answer

579 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

697 views

Novel proof of pumping lemma for regular languages

asked Mar 31, 2016 at 20:02

13 votes

2 answers

505 views

Learning triangles in the plane

asked May 31, 2012 at 12:22

10 votes

1 answer

692 views

Agnostic PAC sampling lower bound

asked Jun 14, 2011 at 9:40

10 votes

2 answers

653 views

Complexity of computing the order of a permutation group

asked May 10, 2015 at 11:58

9 votes

2 answers

490 views

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

asked Oct 13, 2010 at 11:17

9 votes

1 answer

209 views

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

asked Mar 13, 2012 at 16:43

9 votes

1 answer

423 views

VC dimension of Voronoi cells in R^d?

asked Jul 17, 2013 at 16:44

9 votes

2 answers

627 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

312 views

(Self-)citation etiquette

asked May 14, 2016 at 20:44

7 votes

2 answers

302 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

221 views

A PAC-like analogue for 1-class classification?

asked Jan 26, 2011 at 11:43

7 votes

1 answer

301 views

Testing for finite expectation

asked Sep 15, 2020 at 9:10

7 votes

2 answers

473 views

Finite-State Automata over a real-valued alphabet

asked Feb 4, 2021 at 13:50

7 votes

0 answers

161 views

A variant of transfer learning

asked Feb 24, 2021 at 15:04

6 votes

2 answers

234 views

Heterogeneous Hoeffding/McDiarmid

asked May 31, 2018 at 16:55

5 votes

2 answers

559 views

Complexity of finding a consistent hyperplane

asked Mar 9, 2018 at 11:13

5 votes

2 answers

566 views

Learning a coin's bias (localized)

asked Aug 28, 2017 at 9:07

5 votes

3 answers

390 views

Dimensionality reduction in machine learning

asked Apr 22, 2015 at 14:33

5 votes

1 answer

847 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

210 views

Latest word on cross validation?

asked Jan 4, 2020 at 21:09

4 votes

0 answers

101 views

Analogue of Chow-Liu tree for $L_1$

asked Dec 15, 2021 at 14:32

4 votes

1 answer

425 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

Heterogeneous Hoeffding/McDiarmid

Complexity of finding a consistent hyperplane

Learning a coin's bias (localized)

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