Tour
About Us
Meta
Loading…
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Log in
Stack Exchange
All Sites
Top Users
Digests
Aryeh
http://www.cs.bgu.ac.il/~karyeh/
top
accounts
reputation
activity
subscriptions
Top Questions
36
votes
Examples where existence is harder than evaluation
real-analysis
asked May 7, 2019 at 20:07
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
15
votes
Most papers ever "recalled" due to a flawed result?
soft-question
asked Jul 6, 2016 at 16:51
mathoverflow.net
1
2
3
4
5
6
next
Top Answers
40
What kind of answer does TCS want to the question "Why do neural networks work so well?"
cstheory.stackexchange.com
32
What definitions were crucial to further understanding?
mathoverflow.net
25
Nonequivalent definitions in Mathematics
mathoverflow.net
23
Correcting a conference paper error in the journal version
cstheory.stackexchange.com
20
Automata learning without counterexamples
cstheory.stackexchange.com
19
Reviewing a paper and found a better solution
cstheory.stackexchange.com
15
Importance of irrational numbers in computer science
cstheory.stackexchange.com
14
Two reference requests: Pinsker's inequality and Pontryagin duality
mathoverflow.net
13
Is it a bad idea to critique someone's paper in my first publication?
cstheory.stackexchange.com
12
How to learn a continuous function?
mathoverflow.net
12
Why can machine learning not recognize prime numbers?
cstheory.stackexchange.com
12
Is it beneficial to regularly read papers outside your field?
cstheory.stackexchange.com
12
Approximation of sum of the first binomial coefficients for fixed N
mathoverflow.net
12
How to acknowledge answers of TCS in the paper?
cstheory.stackexchange.com
12
Languages that we cannot (dis)prove to be Context-Free
cstheory.stackexchange.com
11
Functions that are Not Efficiently Computable but Learnable
cstheory.stackexchange.com
10
What are some examples of ingenious, unexpected constructions?
mathoverflow.net
10
Difficulty of "learning" rare instances
cstheory.stackexchange.com
9
Applications of basic linear algebra concepts to computer science?
mathoverflow.net
9
Which inner products preserve positive correlation?
mathoverflow.net
9
How to efficiently read the theoretical computer science research papers?
cstheory.stackexchange.com
8
Counting occurences of 'a' in a book faster than O(n)?
cstheory.stackexchange.com
8
Number of minimal DFAs of size at most $m$?
cstheory.stackexchange.com
8
Assessing effectiveness of (epsilon, delta) definitions
mathoverflow.net
8
What is the idiom for "enjoy it!" in Russian?
russian.stackexchange.com
8
What was the significance of Leslie Valiant's, "A Theory of the Learnable?"
cstheory.stackexchange.com
8
Single author papers against my advisor's will?
cstheory.stackexchange.com
7
Counting without one-to-one correspondence?
mathoverflow.net
6
Lipschitz function of independent subgaussian random variables
mathoverflow.net
6
Беспризорный vs. Бомж vs. Бездомный
russian.stackexchange.com
1
2
next
Stack Exchange works best with JavaScript enabled