Kalai, Gil 1955
Overview
Works:  34 works in 73 publications in 1 language and 568 library holdings 

Genres:  Conference papers and proceedings Blogs Criticism, interpretation, etc 
Roles:  Author, Editor, Other 
Classifications:  QA164, 511.6 
Publication Timeline
.
Most widely held works by
Gil Kalai
Jerusalem Combinatorics '93 : an international conference in combinatorics, May 917, 1993, Jerusalem, Israel by Jerusalem Combinatorics '93(
Book
)
12 editions published in 1994 in English and held by 215 WorldCat member libraries worldwide
12 editions published in 1994 in English and held by 215 WorldCat member libraries worldwide
Polytopes : combinatorics and computation by
Gil Kalai(
Book
)
16 editions published in 2000 in English and Undetermined and held by 214 WorldCat member libraries worldwide
Questions that arose from linear programming and combinatorial optimization have been a driving force for modern polytope theory, such as the diameter questions motivated by the desire to understand the complexity of the simplex algorithm, or the need to study facets for use in cutting plane procedures. In addition, algorithms now provide the means to computationally study polytopes, to compute their parameters such as flag vectors, graphs and volumes, and to construct examples of large complexity. The papers of this volume thus display a wide panorama of connections of polytope theory with other fields. Areas such as discrete and computational geometry, linear and combinatorial optimization, and scientific computing have contributed a combination of questions, ideas, results, algorithms and, finally, computer programs
16 editions published in 2000 in English and Undetermined and held by 214 WorldCat member libraries worldwide
Questions that arose from linear programming and combinatorial optimization have been a driving force for modern polytope theory, such as the diameter questions motivated by the desire to understand the complexity of the simplex algorithm, or the need to study facets for use in cutting plane procedures. In addition, algorithms now provide the means to computationally study polytopes, to compute their parameters such as flag vectors, graphs and volumes, and to construct examples of large complexity. The papers of this volume thus display a wide panorama of connections of polytope theory with other fields. Areas such as discrete and computational geometry, linear and combinatorial optimization, and scientific computing have contributed a combination of questions, ideas, results, algorithms and, finally, computer programs
Noise sensitivity of Boolean functions and applications to percolation by
Itai Benjamini(
Book
)
2 editions published in 1999 in English and held by 7 WorldCat member libraries worldwide
2 editions published in 1999 in English and held by 7 WorldCat member libraries worldwide
"Gina says" : adventures in the blogosphere string war by
Gil Kalai(
Book
)
2 editions published between 2016 and 2017 in English and held by 6 WorldCat member libraries worldwide
"In the summer of 2006 two books attacking string theory, a prominent theory in physics, appeared: Peter Woit's "Not Even Wrong" and Lee Smolin's "The Trouble with Physics". A fierce public debate, much of it on weblogs, ensued. Gina is very curious about science blogs. Can they be useful for learning about or discussing science? What happens in these blogs and who participates in them? Gina is eager to learn the issues and to form her own opinion about the string theory controversy. She is equipped with some academic background, including in mathematics, and has some familiarity with academic life. Her knowledge of physics is derived mainly from popular accounts. Gina likes to debate and to argue. She is fascinated by questions about rationality and philosophy, and was exposed to various other scientific controversies in the past. This book uses the blog debate on string theory to discuss blogs, science, and mathematics. Meandering over various topics from children's dyscalculia to Chomskian linguistics, the reader may get some sense of the chaotic and often confusing scientific experience. The book tries to show the immense difficulty involved in getting the factual matters right, and interpreting fragmented and partial information"
2 editions published between 2016 and 2017 in English and held by 6 WorldCat member libraries worldwide
"In the summer of 2006 two books attacking string theory, a prominent theory in physics, appeared: Peter Woit's "Not Even Wrong" and Lee Smolin's "The Trouble with Physics". A fierce public debate, much of it on weblogs, ensued. Gina is very curious about science blogs. Can they be useful for learning about or discussing science? What happens in these blogs and who participates in them? Gina is eager to learn the issues and to form her own opinion about the string theory controversy. She is equipped with some academic background, including in mathematics, and has some familiarity with academic life. Her knowledge of physics is derived mainly from popular accounts. Gina likes to debate and to argue. She is fascinated by questions about rationality and philosophy, and was exposed to various other scientific controversies in the past. This book uses the blog debate on string theory to discuss blogs, science, and mathematics. Meandering over various topics from children's dyscalculia to Chomskian linguistics, the reader may get some sense of the chaotic and often confusing scientific experience. The book tries to show the immense difficulty involved in getting the factual matters right, and interpreting fragmented and partial information"
Noise sensitivity of Boolean functions and applications to percolation. A 1homotopy theory of schemes / by Fabien Morel ;
Vladimir Voevodsky [u.a.] by
Itai Benjamini(
Book
)
1 edition published in 2001 in English and held by 5 WorldCat member libraries worldwide
1 edition published in 2001 in English and held by 5 WorldCat member libraries worldwide
The influence of variables on boolean functions by
Jeffrey Kahn(
Book
)
4 editions published in 1989 in English and held by 4 WorldCat member libraries worldwide
4 editions published in 1989 in English and held by 4 WorldCat member libraries worldwide
A lower bound on the complexity of regional matchings on the hypercube by
Gil Kalai(
Book
)
2 editions published in 1991 in English and held by 4 WorldCat member libraries worldwide
Abstract: "As defined by Awerbuch and Peleg, an mregional matching for a graph G = (V, E) is a family of sets R(u), W(u) [subset of] V for u [member of] V, such that if the distance between vertices v and w is at most m then R(v) intersects W(w). We define a probabilistic generalization of a regional matching, and prove a lower bound on the complexity of any mregional matching for the hypercube graph, where the complexity is measured in terms of the maximum size and radius of the sets R(u) and W(u). We use this lower bound to give a lower bound on the communication complexity of any probabilistic algorithm for the problem of online tracking of a mobile user on the hypercube. In the course of proving the lower bound on the complexity of regional matchings, we consider a generalization of the vertex isoperimetric problem on the cube."
2 editions published in 1991 in English and held by 4 WorldCat member libraries worldwide
Abstract: "As defined by Awerbuch and Peleg, an mregional matching for a graph G = (V, E) is a family of sets R(u), W(u) [subset of] V for u [member of] V, such that if the distance between vertices v and w is at most m then R(v) intersects W(w). We define a probabilistic generalization of a regional matching, and prove a lower bound on the complexity of any mregional matching for the hypercube graph, where the complexity is measured in terms of the maximum size and radius of the sets R(u) and W(u). We use this lower bound to give a lower bound on the communication complexity of any probabilistic algorithm for the problem of online tracking of a mobile user on the hypercube. In the course of proving the lower bound on the complexity of regional matchings, we consider a generalization of the vertex isoperimetric problem on the cube."
Elections can be manipulated often by
Ehud Friedgut(
Book
)
2 editions published in 2008 in English and held by 2 WorldCat member libraries worldwide
2 editions published in 2008 in English and held by 2 WorldCat member libraries worldwide
Polytope skeletons and paths by
Gil Kalai(
)
1 edition published in 1997 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 1997 in English and held by 2 WorldCat member libraries worldwide
A counterexample to Borsuk's conjecture by
Jeffrey A Kahn(
Book
)
1 edition published in 1992 in English and held by 2 WorldCat member libraries worldwide
Abstract: "Let f(d) be the smallest number so that every set in R[superscript d] of diameter 1 can be partitioned into f(d) sets of diameter smaller than 1. Borsuk's conjecture was that f(d) = d + 1. We prove that f(d) [> or =] (1.1)[superscript the square root of d]."
1 edition published in 1992 in English and held by 2 WorldCat member libraries worldwide
Abstract: "Let f(d) be the smallest number so that every set in R[superscript d] of diameter 1 can be partitioned into f(d) sets of diameter smaller than 1. Borsuk's conjecture was that f(d) = d + 1. We prove that f(d) [> or =] (1.1)[superscript the square root of d]."
The Branko Grünbaum birthday issue(
Book
)
2 editions published in 2000 in English and held by 2 WorldCat member libraries worldwide
2 editions published in 2000 in English and held by 2 WorldCat member libraries worldwide
An extended EulerPoincaré theorem by
Anders Björner(
Book
)
2 editions published in 1987 in English and held by 2 WorldCat member libraries worldwide
2 editions published in 1987 in English and held by 2 WorldCat member libraries worldwide
Science, beliefs and knowledge : a personal reflection on Robert J. Aumann's approach by
Gil Kalai(
Book
)
2 editions published in 2006 in English and held by 2 WorldCat member libraries worldwide
2 editions published in 2006 in English and held by 2 WorldCat member libraries worldwide
Economics and common sense : a review of Steven E. Landsburg's book More sex is safer sex, the unconventional wisdom of economics by
Gil Kalai(
Book
)
2 editions published in 2008 in English and held by 2 WorldCat member libraries worldwide
2 editions published in 2008 in English and held by 2 WorldCat member libraries worldwide
How quantum computers can fail by
Gil Kalai(
Book
)
2 editions published in 2009 in English and held by 2 WorldCat member libraries worldwide
2 editions published in 2009 in English and held by 2 WorldCat member libraries worldwide
The Bible code : the genesis of equidistant letter sequences by Brendan Mckay(
Book
)
2 editions published in 1999 in English and held by 2 WorldCat member libraries worldwide
2 editions published in 1999 in English and held by 2 WorldCat member libraries worldwide
Noise sensitivity and chaos in soical choice theory by
Gil Kalai(
Book
)
1 edition published in 2005 in English and held by 1 WorldCat member library worldwide
1 edition published in 2005 in English and held by 1 WorldCat member library worldwide
Learnability and rationality of choice by
Gil Kalai(
Book
)
1 edition published in 2001 in English and held by 1 WorldCat member library worldwide
1 edition published in 2001 in English and held by 1 WorldCat member library worldwide
Algebraic and geometriec combinatorics 05.02.  11.02.1995(
Book
)
1 edition published in 1995 in English and held by 1 WorldCat member library worldwide
1 edition published in 1995 in English and held by 1 WorldCat member library worldwide
A law of large numbers for weighted majority by
Olle Häggström(
Book
)
1 edition published in 2004 in English and held by 1 WorldCat member library worldwide
1 edition published in 2004 in English and held by 1 WorldCat member library worldwide
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
 Ziegler, Günter M. Editor
 Barcelo, Hélène 1954 Other Editor
 Benjamini, Itai Author
 Schramm, Oded
 Voevodsky, Vladimir
 Universiṭah haʻIvrit biYerushalayim Merkaz leheqer harazyonaliyyut wehahahlatot hainteraqtiviyyot
 Morel, Fabien
 Universiṭah haʻIvrit biYerushalayim Merkaz leḤeker haRatsionaliyut ṿeheHaḥlatot haInṭeraḳtiviyot
 Stockmeyer, Larry
 Kahn, J. Author
Useful Links
Associated Subjects
Algebra, Boolean Bible.Genesis Combinatorial analysis Economics Euler characteristic Geometry Hypercube Learning ability Learning abilityTesting Mathematics PhysicsMethodology Polytopes Rational choice theory Rationalism Schemes (Algebraic geometry) Science Semiotics String models Variables (Mathematics)
Alternative Names
Gil Kalai
Gil Kalai Israeli mathematician and computer scientist (b.1955)
Gil Kalai israelischer Mathematiker und Informatiker
Gil Kalai wiskundige uit Israël
Kalai, Gil
Qalaʿiy Giyl 1955....
קלעי גיל 1955....
Languages
Covers