Ofer Zeitouni

45 papers A* 3B 1Journal 32Unranked 4
YearRankTypeTitle / Venue / Authors
2022 J jnl
Lower Bounds on the Generalization Error of Nonlinear Learning Models.
IEEE Trans. Inf. Theory
Inbar Seroussi, Ofer Zeitouni
2022 — conf
Proof-of-Stake Longest Chain Protocols: Security vs Predictability.
ConsensusDay@CCS
Vivek Kumar Bagaria, Amir Dembo, Sreeram Kannan, Sewoong Oh, David Tse, Pramod Viswanath, Xuechao Wang, Ofer Zeitouni
2021 J jnl
Lower Bounds on the Generalization Error of Nonlinear Learning Models.
CoRR
Inbar Seroussi, Ofer Zeitouni
2020 A* conf
Everything is a Race and Nakamoto Always Wins.
CCS
Amir Dembo, Sreeram Kannan, Ertem Nusret Tas, David Tse, Pramod Viswanath, Xuechao Wang, Ofer Zeitouni
2020 J jnl
Everything is a Race and Nakamoto Always Wins.
CoRR
Amir Dembo, Sreeram Kannan, Ertem Nusret Tas, David Tse, Pramod Viswanath, Xuechao Wang, Ofer Zeitouni
2020 J jnl
Everything is a Race and Nakamoto Always Wins.
IACR Cryptol. ePrint Arch.
Amir Dembo, Sreeram Kannan, Ertem Nusret Tas, David Tse, Pramod Viswanath, Xuechao Wang, Ofer Zeitouni
2017 J jnl
On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank One Perturbations of Gaussian Tensors.
IEEE Trans. Inf. Theory
Andrea Montanari, Daniel Reichman, Ofer Zeitouni
2016 J jnl
Singular values of Gaussian matrices and permanent estimators.
Random Struct. Algorithms
Mark Rudelson, Ofer Zeitouni
2015 — conf
On the Limitation of Spectral Methods: From the Gaussian Hidden Clique Problem to Rank-One Perturbations of Gaussian Tensors.
NIPS
Andrea Montanari, Daniel Reichman, Ofer Zeitouni
2014 J jnl
On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors.
CoRR
Andrea Montanari, Daniel Reichman, Ofer Zeitouni
2014 J jnl
Random Gaussian matrices and Hafnian estimators.
CoRR
Mark Rudelson, Alex Samorodnitsky, Ofer Zeitouni
2013 J jnl
Performance of the Metropolis algorithm on a disordered tree: the Einstein relation
CoRR
Pascal Maillard, Ofer Zeitouni
2013 J jnl
Singular values of Gaussian matrices and permanent estimators
CoRR
Mark Rudelson, Ofer Zeitouni
2010 J jnl
On Information Rates of the Fading Wyner Cellular Model via the Thouless Formula for the Strip.
IEEE Trans. Inf. Theory
Nathan Levy, Ofer Zeitouni, Shlomo Shamai
2009 J jnl
Central limit theorem and large deviations of the fading Wyner cellular model via product of random matrices theory.
Probl. Inf. Transm.
Nathan Levy, Ofer Zeitouni, Shlomo Shamai (Shitz)
2009 J jnl
Deterministic approximation for the cover time of trees
CoRR
Uriel Feige, Ofer Zeitouni
2009 J jnl
On Certain Large Random Hermitian Jacobi Matrices With Applications to Wireless Communications.
IEEE Trans. Inf. Theory
Nathan Levy, Oren Somekh, Shlomo Shamai, Ofer Zeitouni
2009 — ch.
Random Walks in Random Environment.
Encyclopedia of Complexity and Systems Science
Ofer Zeitouni
2008 J jnl
On Certain Large Random Hermitian Jacobi Matrices with Applications to Wireless Communications
CoRR
Nathan Levy, Oren Somekh, Shlomo Shamai, Ofer Zeitouni
2008 J jnl
On Information Rates of the Fading Wyner Cellular Model via the Thouless Formula for the Strip
CoRR
Nathan Levy, Ofer Zeitouni, Shlomo Shamai
2008 B conf
On certain large random Hermitian Jacobi matrices with applications to wireless communications.
ISIT
Nathan Levy, Oren Somekh, Shlomo Shamai, Ofer Zeitouni
2006 — ch.
Curve Shortening and Interacting Particle Systems.
Statistics and Analysis of Shapes
Sigurd B. Angenent, Allen R. Tannenbaum, Anthony J. Yezzi, Ofer Zeitouni
2006 — ch.
On a Stochastic Model of Geometric Snakes.
Handbook of Mathematical Models in Computer Vision
Anthony J. Yezzi, Delphine Nain, Gozde B. Unal, Ofer Zeitouni, Allen R. Tannenbaum
2004 J jnl
Quenched Large Deviations for One Dimensional Nonlinear Filtering.
SIAM J. Control. Optim.
Étienne Pardoux, Ofer Zeitouni
2003 — conf
Algorithms for stochastic approximations of curvature flows.
ICIP (2)
Gozde B. Unal, Delphine Nain, Gérard Ben Arous, Nahum Shimkin, Allen R. Tannenbaum, Ofer Zeitouni
2003 — ch.
Crystalline Stochastic Systems and Curvature Driven Flows.
Mathematical Systems Theory in Biology, Communications, Computation, and Finance
Gérard Ben Arous, Allen R. Tannenbaum, Ofer Zeitouni
2000 J jnl
Linear multiuser receivers in random environments.
IEEE Trans. Inf. Theory
David N. C. Tse, Ofer Zeitouni
1998 — book
Large Deviations Techniques and Applications
Amir Dembo, Ofer Zeitouni
1995 J jnl
Exponential rates for error probabilities in DMPSK systems.
IEEE Trans. Commun.
Amir Dembo, Victor Galperin, Ofer Zeitouni
1994 J jnl
A large deviations analysis of range tracking loops.
IEEE Trans. Autom. Control.
Amir Dembo, Ofer Zeitouni
1994 J jnl
A metric entropy bound is not sufficient for learnability.
IEEE Trans. Inf. Theory
Richard M. Dudley, Sanjeev R. Kulkarni, T. J. Richardson, Ofer Zeitouni
1994 J jnl
Rate of Convergence of Empirical Measures and Costs in Controlled Markov Chains and Transient Optimality.
Math. Oper. Res.
Eitan Altman, Ofer Zeitouni
1993 A* conf
On Probably Correct Classification of Concepts.
COLT
Sanjeev R. Kulkarni, Ofer Zeitouni
1993 J jnl
PAC Learning with Generalized Samples and an Applicaiton to Stochastic Geometry.
IEEE Trans. Pattern Anal. Mach. Intell.
Sanjeev R. Kulkarni, Sanjoy K. Mitter, John N. Tsitsiklis, Ofer Zeitouni
1992 J jnl
On tests for normality.
IEEE Trans. Inf. Theory
Yossef Steinberg, Ofer Zeitouni
1992 A* conf
PAC Learning With Generalized Samples and an Application to Stochastic Geometry.
COLT
Sanjeev R. Kulkarni, John N. Tsitsiklis, Sanjoy K. Mitter, Ofer Zeitouni
1992 J jnl
When is the generalized likelihood ratio test optimal?
IEEE Trans. Inf. Theory
Ofer Zeitouni, Jacob Ziv, Neri Merhav
1991 J jnl
Correction to 'On Universal Hypotheses Testing Via Large Deviations'.
IEEE Trans. Inf. Theory
Ofer Zeitouni, Michael Gutman
1991 J jnl
On the wavelet transform of fractional Brownian motion.
IEEE Trans. Inf. Theory
Jayakumar Ramanathan, Ofer Zeitouni
1991 J jnl
On universal hypotheses testing via large deviations.
IEEE Trans. Inf. Theory
Ofer Zeitouni, Michael Gutman
1988 J jnl
Error bounds for the nonlinear filtering of signals with small diffusion coefficients.
IEEE Trans. Inf. Theory
Ben-Zion Bobrovsky, Moshe Zakai, Ofer Zeitouni
1988 J jnl
Exact filters for the estimation of the number of transitions of finite-state continuous-time Markov processes.
IEEE Trans. Inf. Theory
Ofer Zeitouni, Amir Dembo
1988 J jnl
Maximum a posteriori estimation of time-varying ARMA processes from noisy observations.
IEEE Trans. Acoust. Speech Signal Process.
Amir Dembo, Ofer Zeitouni
1988 J jnl
On the filtering of noise-contaminated signals observed via hard limiters.
IEEE Trans. Inf. Theory
Ofer Zeitouni
1987 — conf
High Density Associative Memories.
NIPS
Amir Dembo, Ofer Zeitouni