Skip to main content
Aryeh's user avatar
Aryeh's user avatar
Aryeh's user avatar
Aryeh
  • Member for 13 years, 6 months
  • Last seen this week
41 votes

What kind of answer does TCS want to the question "Why do neural networks work so well?"

23 votes
Accepted

Correcting a conference paper error in the journal version

20 votes

Automata learning without counterexamples

19 votes

Reviewing a paper and found a better solution

16 votes

Importance of irrational numbers in computer science

13 votes

Why can machine learning not recognize prime numbers?

13 votes

Languages that we cannot (dis)prove to be Context-Free

13 votes
Accepted

Is it a bad idea to critique someone's paper in my first publication?

12 votes

Is it beneficial to regularly read papers outside your field?

12 votes

How to acknowledge answers of TCS in the paper?

12 votes
Accepted

How to efficiently read the theoretical computer science research papers?

11 votes

Functions that are Not Efficiently Computable but Learnable

10 votes
Accepted

Difficulty of "learning" rare instances

8 votes

Single author papers against my advisor's will?

8 votes
Accepted

What was the significance of Leslie Valiant's, "A Theory of the Learnable?"

8 votes
Accepted

Number of minimal DFAs of size at most $m$?

8 votes

Counting occurences of 'a' in a book faster than O(n)?

6 votes
Accepted

Complexity lower bound for regular languages

6 votes

Agnostic PAC sampling lower bound

6 votes

Generalization bounds for multiclass learning when the output is vector space?

6 votes
Accepted

Rademacher complexity and lowerbounds in learning theory

6 votes

Proper PAC learning VC dimension bounds

6 votes
Accepted

Statistical Distance Growth Given K Independent Copies

6 votes
Accepted

What's the intuition behind Rademacher complexity?

6 votes
Accepted

Can we efficiently convert from NFA to smallest equivalent DFA?

5 votes

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

5 votes
Accepted

Is there an equivalent to VC-dimension for density estimation as opposed to classification?

5 votes

What are some good resources for strengthening my theoretical foundation for machine learning?

5 votes

Textbook/resources for a beginning researcher in (Machine) Learning Theory

5 votes
Accepted

Random Deterministic Automata

1
2 3 4 5 6