Aryeh

http://www.cs.bgu.ac.il/~karyeh/

top accounts reputation activity subscriptions

Examples where existence is harder than evaluation

real-analysis asked May 7, 2019 at 20:07

mathoverflow.net

30 votes

Minimum number of $|\cdot|$ operations necessary to express $\max$

co.combinatorics real-analysis asked Jun 14 at 21:16

mathoverflow.net

29 votes

How many DFAs accept two given strings?

cc.complexity-theory fl.formal-languages automata-theory counting-complexity asked Jul 26, 2011 at 14:16

cstheory.stackexchange.com

25 votes

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

cc.complexity-theory reference-request linear-programming asked Jan 6, 2014 at 10:19

cstheory.stackexchange.com

24 votes

complexity of the half language

fl.formal-languages automata-theory asked Feb 28, 2012 at 15:44

cstheory.stackexchange.com

19 votes

Fubini without CH

set-theory lo.logic measure-theory integration asked Jan 2, 2019 at 0:20

mathoverflow.net

17 votes

How to handle Simpson's paradox

simpsons-paradox asked Apr 4, 2021 at 12:07

stats.stackexchange.com

17 votes

Efficient concatenation of DFAs?

cc.complexity-theory fl.formal-languages automata-theory dfa asked Jun 24, 2011 at 11:54

cstheory.stackexchange.com

16 votes

Novel proof of pumping lemma for regular languages

reference-request fl.formal-languages automata-theory asked Mar 31, 2016 at 20:02

cstheory.stackexchange.com

15 votes

How to locate an obscure paper?

soft-question paper-request asked Sep 12, 2011 at 17:48

mathoverflow.net

Top Answers

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

cstheory.stackexchange.com

What definitions were crucial to further understanding?

mathoverflow.net

Nonequivalent definitions in Mathematics

mathoverflow.net

Correcting a conference paper error in the journal version

cstheory.stackexchange.com

Automata learning without counterexamples

cstheory.stackexchange.com

Reviewing a paper and found a better solution

cstheory.stackexchange.com

Importance of irrational numbers in computer science

cstheory.stackexchange.com

Two reference requests: Pinsker's inequality and Pontryagin duality

mathoverflow.net

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

cstheory.stackexchange.com

How to learn a continuous function?

mathoverflow.net

Why can machine learning not recognize prime numbers?

cstheory.stackexchange.com

Is it beneficial to regularly read papers outside your field?

cstheory.stackexchange.com

How to acknowledge answers of TCS in the paper?

cstheory.stackexchange.com

Approximation of sum of the first binomial coefficients for fixed N

mathoverflow.net

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

cstheory.stackexchange.com

Functions that are Not Efficiently Computable but Learnable

cstheory.stackexchange.com

What are some examples of ingenious, unexpected constructions?

mathoverflow.net

Difficulty of "learning" rare instances

cstheory.stackexchange.com

How to efficiently read the theoretical computer science research papers?

cstheory.stackexchange.com

Applications of basic linear algebra concepts to computer science?

mathoverflow.net

Which inner products preserve positive correlation?

mathoverflow.net

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

cstheory.stackexchange.com

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

cstheory.stackexchange.com

What is the idiom for "enjoy it!" in Russian?

russian.stackexchange.com

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

cstheory.stackexchange.com

Single author papers against my advisor's will?

cstheory.stackexchange.com

Assessing effectiveness of (epsilon, delta) definitions

mathoverflow.net

Counting without one-to-one correspondence?

mathoverflow.net

Lipschitz function of independent subgaussian random variables

mathoverflow.net

Беспризорный vs. Бомж vs. Бездомный

russian.stackexchange.com