Stack Exchange

Yuval Filmus

Haifa, Israel

http://www.cs.toronto.edu/~yuvalf/

Assistant Professor in the Department of Computer Science at the Technion.

top accounts reputation activity bookmarks subscriptions
Top Questions
136 votes

Identification of a curious function

calculus sequences-and-series functions special-functions game-theory asked Aug 18 '13 at 7:44
math.stackexchange.com

119 votes

What's the best way to write e-mail addresses?

symbols addresses asked Jul 27 '10 at 4:02
tex.stackexchange.com

59 votes

Good examples of double induction

induction examples-counterexamples big-list asked Jan 21 '11 at 18:42
math.stackexchange.com

28 votes

Asymptotics of the number of words in a regular language of given length

formal-languages reference-request regular-languages asymptotics combinatorics asked Apr 16 '13 at 1:37
cs.stackexchange.com

27 votes

Coloring complexity of graphs

reference-request graph-theory co.combinatorics graph-colouring decision-trees asked Jul 20 '12 at 20:19
cstheory.stackexchange.com

24 votes

Balls and Bins analysis in the $m \gg n$ regime: gaps

reference-request pr.probability asked Nov 29 '12 at 12:44
cstheory.stackexchange.com

24 votes

Theorems true “with probability 1”?

big-list fake-proofs asked Jun 16 '11 at 2:24
math.stackexchange.com

17 votes

Exponential separation between NFAs and DFAs in the presence of unions

regular-languages finite-automata asked Jul 27 '13 at 11:42
cs.stackexchange.com

15 votes

Beamer: how to make each frame appear in the PDF toc?

beamer pdf asked May 3 '11 at 0:16
tex.stackexchange.com

15 votes

Disabling bumping for retags by hi-rep users

feature-request status-declined tags bump asked Jun 3 '11 at 23:05
meta.stackexchange.com

1 2 3 4

Top Answers
255
How to study math to really understand it and have a healthy lifestyle with free time?
math.stackexchange.com

240
Why is writing down mathematical proofs more fault-proof than writing computer code?
cs.stackexchange.com

84
Keeping a String Secret in (Open) Source Code
cs.stackexchange.com

73
Does $\mathsf{P} \ne \mathsf{NP}$ imply that $|\mathsf{NP}| > |\mathsf{P}|$?
cs.stackexchange.com

65
Why, although these functions have the same derivative, do they not differ by a constant?
math.stackexchange.com

65
Sum of First $n$ Squares Equals $\frac{n(n+1)(2n+1)}{6}$
math.stackexchange.com

63
Boolean search explained
cs.stackexchange.com

57
Why is the Turing Machine a popular model of computation?
cs.stackexchange.com

56
Pseudonyms of famous mathematicians
mathoverflow.net

52
Why are ambiguous grammars bad?
cs.stackexchange.com

50
Example of an algorithm that lacks a proof of correctness
cs.stackexchange.com

50
Time complexity of an algorithm: Is it important to state the base of the logarithm?
cs.stackexchange.com

48
Why is $A \lor (A \land \neg B) \equiv A$?
cs.stackexchange.com

46
Minimum spanning tree vs Shortest path
cs.stackexchange.com

43
$x^y = y^x$ for integers $x$ and $y$
math.stackexchange.com

43
Prime number between $n$ and $n!+1$
math.stackexchange.com

41
Simple (non-mathematical) definition of polynomial time?
cs.stackexchange.com

41
Can Quantum Computing solve Problems not even a Turing Machine can solve?
cs.stackexchange.com

40
How does a computer determine the data type of a byte?
cs.stackexchange.com

39
Are all pseudo-random number generators ultimately periodic?
cs.stackexchange.com

39
What is the definition of Computer Science, and what is the Science within Computer Science?
cs.stackexchange.com

38
Would the P vs. NP problem become trivial as a result of the development of universal quantum computers?
cs.stackexchange.com

38
What exactly is polynomial time?
cs.stackexchange.com

37
Quantum Computing and Turing Machines: Are Turing Machines still an Accurate Measure?
cs.stackexchange.com

36
What is the math behind the game Spot It?
math.stackexchange.com

36
Are algorithms (and efficiency in general) getting less important?
cs.stackexchange.com

35
Is there a known maximum for how much a string of 0's and 1's can be compressed?
cs.stackexchange.com

35
“Dense” regular expressions generate $\Sigma^*$?
cs.stackexchange.com

35
Can the sorting of a list be verified without comparing neighbors?
cs.stackexchange.com

35
Is busy beaver the fastest growing function known to man?
cs.stackexchange.com

1 2 3 4 5 … 10