Stack Exchange

Gil Kalai

Jerusalem, Israel

gilkalai.wordpress.com

Age: 57

Professor of Mathematics at the Hebrew University of Jerusalem and at Yale University

top accounts reputation activity favorites subscriptions
Top Questions
36 votes

A combinatorial version for the polynomial Hirsch conjecture

co.combinatorics cg.comp-geom open-problem linear-programming asked Sep 30 '10 at 13:56
cstheory.stackexchange.com

36 votes

The Role of Rigor

mathematical-physics mathematics research-level asked Sep 24 '11 at 17:46
physics.stackexchange.com

31 votes

The cozy neighborhoods of “P” and of “NP-hard”

cc.complexity-theory asked Dec 22 '12 at 16:58
cstheory.stackexchange.com

31 votes

What is the meaning of the third derivative of a function at a point

calculus geometry physics education asked Dec 19 '10 at 6:33
math.stackexchange.com

25 votes

Fourier coefficients Boolean Functions described by Bounded Depth Circuits with AND OR and XOR gates

cc.complexity-theory lower-bounds circuit-complexity boolean-functions fourier-analysis asked Nov 26 '10 at 9:49
cstheory.stackexchange.com

25 votes

A Notion of Monotone Quantum Circuits

cc.complexity-theory quantum-computing circuit-complexity asked Sep 11 '12 at 9:59
cstheory.stackexchange.com

24 votes

A lottery that you can be convinced that it is fair

cr.crypto-security asked Jun 15 '12 at 16:15
cstheory.stackexchange.com

23 votes

Complexity of factoring in number fields

cc.complexity-theory nt.number-theory comp-number-theory asked Jan 24 at 16:17
cstheory.stackexchange.com

21 votes

Are there statistical lessons from the “Bible Code” episode

hypothesis-testing data-mining asked Jan 17 '11 at 9:18
stats.stackexchange.com

20 votes

Approximately sampling from convex polyhedrons with quantum computers

quantum-computing cg.comp-geom optimization asked Dec 14 '10 at 19:45
cstheory.stackexchange.com

1 2 3

Top Answers
25
Applications of TCS to classical mathematics?
cstheory.stackexchange.com

22
Coloring Planar Graphs
cstheory.stackexchange.com

21
What would it mean to disprove Church-Turing thesis?
cstheory.stackexchange.com

14
Quantum computing project ideas
cstheory.stackexchange.com

13
Major unsolved problems in theoretical computer science?
cstheory.stackexchange.com

13
Complex analysis in theoretical computer science
cstheory.stackexchange.com

11
Examples of the price of abstraction?
cstheory.stackexchange.com

10
Extension to the Stable Marriage Problem ?
cstheory.stackexchange.com

10
Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?
cstheory.stackexchange.com

9
Intractability of NP-complete problems as a principle of physics?
cstheory.stackexchange.com

9
Reasons for which a graph may be not $k$ colorable?
cstheory.stackexchange.com

9
Reasons for which a graph may be not $k$ colorable?
cstheory.stackexchange.com

8
Applications of TCS to classical mathematics?
cstheory.stackexchange.com

8
Applications of representation theory of the symmetric group
cstheory.stackexchange.com

8
The cozy neighborhoods of “P” and of “NP-hard”
cstheory.stackexchange.com

8
Conjectures implying Four Color Theorem
cstheory.stackexchange.com

7
Examples in which the size of the alphabet ($\geq 2$) used for an encoding matters
cstheory.stackexchange.com

6
Using error-correcting codes in theory
cstheory.stackexchange.com

6
Are edge-vertex graphs of polytopes (decent) expanders?
cstheory.stackexchange.com

6
Maximal/maximum independent sets
cstheory.stackexchange.com

5
Are all the functions whose fourier weight is concentrated on the small sized sets computed by AC0 circuits?
cstheory.stackexchange.com

5
Complex analysis in theoretical computer science
cstheory.stackexchange.com

5
Complex analysis in theoretical computer science
cstheory.stackexchange.com

5
Connections and applications of SLE in physics
physics.stackexchange.com