Ofer Zeitouni

Publication Activity (10 Years)

Years Active: 1987-2022
Publications (10 Years): 9

Top Topics

Spectral Methods

Messages Exchanged

Matrix Completion

Top Venues

IEEE Trans. Inf. Theory

IACR Cryptol. ePrint Arch.

Publications

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