Weizmann

Results: 842



#Item
1Graph theory / Dimension / Isoperimetric dimension / Mathematical analysis / Cheeger constant / Planar graph / Vertex-transitive graph / Expander graph / Graph / Connectivity / Regular graph / End

Coarse Geometry and Randomness Itai Benjamini October 30, 2013 Contents 1 Introductory graph and metric notions

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2013-10-31 04:13:56
2Complexity classes / Cryptography / Computational complexity theory / Computing / Interactive proof system / Zero-knowledge proof / NP / IP / Soundness / Proof of secure erasure / Certificate / Zero knowledge

Zero-Knowledge Protocols for Search Problems Ben Berger Zvika Brakerski Weizmann Institute of Science, Israel∗ Abstract

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2018-05-14 10:13:17
3Cryptography / Public-key cryptography / Secure multi-party computation / Commitment scheme / Homomorphic encryption / Cryptographic protocol / RSA / Ciphertext indistinguishability / Encryption / Chosen-ciphertext attack / Block cipher

Four Round Secure Computation without Setup Zvika Brakerski1,? and Shai Halevi2,?? and Antigoni Polychroniadou3,? ? ? 1 Weizmann Institute of Science

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2018-03-10 16:45:59
4Cryptography / Post-quantum cryptography / Lattice-based cryptography / Computational hardness assumptions / Lie groups / Ring learning with errors / Learning with errors / Lattice / Homomorphic encryption / Order / Entropy / Ring learning with errors key exchange

Order-LWE and the Hardness of Ring-LWE with Entropic Secrets Zvika Brakerski Renen Perlman Weizmann Institute of Science∗ Abstract

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2018-05-21 15:18:19
5Geometry / Mathematics / Geometric group theory / Group theory / Kazhdan's property / Random group / Collapsing manifold / Isoperimetric inequality / Isoperimetric dimension / Hyperbolic metric space

A 1’st order phase transition via property T May 2007 A model proposed by Gromov [1] in 1992 consists in picking uniformly and independently 3n d realtors among the 3n possible reduced words of length n on the generato

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2007-10-07 03:04:11
6Cryptography / Post-quantum cryptography / Lattice-based cryptography / Ring learning with errors / Learning with errors / Obfuscation / Lattice

Obfuscating Conjunctions under Entropic Ring LWE∗ Zvika Brakerski† Weizmann Vinod Vaikuntanathan‡ MIT

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2016-10-15 03:11:16
7Geometry / Space / Mathematics / Riemann surfaces / Bernhard Riemann / Geometric topology / Riemannian geometry / Uniformization theorem / Conformal map / Differential geometry of surfaces / Conformal geometry / Unit disk

Uniformization and percolation Itai Benjamini October 2015 Conformal maps

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2015-09-29 04:31:44
8Graph theory / Mathematics / Discrete mathematics / Stochastic processes / Planar graphs / Gaussian free field / Oded Schramm / Random graph / Random walk / Itai Benjamini / Circle packing theorem / First passage percolation

RANDOM PLANAR METRICS ITAI BENJAMINI Abstract. A discussion regarding aspects of several quite different random planar metrics and related topics is presented. 1. Introduction

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2009-10-29 03:44:36
9Graph theory / Algebraic graph theory / Planar graphs / Vertex-transitive graph / Symmetric graph / End / Graph / Planar separator theorem / Gabriel graph

Euclidean vs. Graph Metric Itai Benjamini

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-05-08 03:01:23
10Geometry / Mathematics / Space / Geometric group theory / Metric geometry / Approximate group / Group theory / Metric space

1 POINTS IN EQUILIBRIUM Given locally finite configuration of points on the real line R, define a potential F (x, y) to be the force between two points x, y, for example

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2015-06-22 05:45:21
UPDATE