Search Results - "Bresler, Guy"

Feasibility of Interference Alignment for the MIMO Interference Channel by Bresler, Guy, Cartwright, Dustin, Tse, David

“…We study vector space interference alignment for the multiple-input multiple-output interference channel with no time or frequency diversity, and no symbol…”
Get full text

LEARNING A TREE-STRUCTURED ISING MODEL IN ORDER TO MAKE PREDICTIONS by Bresler, Guy, Karzand, Mina

“…We study the problem of learning a tree Ising model from samples such that subsequent predictions made using the model are accurate. The prediction task…”
Get full text

Regret Bounds and Regimes of Optimality for User-User and Item-Item Collaborative Filtering by Bresler, Guy, Karzand, Mina

“…We consider an online model for recommendation systems, with each user being recommended an item at each time-step and providing 'like' or 'dislike' feedback…”
Get full text

STEIN’S METHOD FOR STATIONARY DISTRIBUTIONS OF MARKOV CHAINS AND APPLICATION TO ISING MODELS by Bresler, Guy, Nagaraj, Dheeraj

“…We develop a new technique, based on Stein’s method, for comparing two stationary distributions of irreducible Markov chains whose update rules are close in a…”
Get full text

The Algorithmic Phase Transition of Random k-SAT for Low Degree Polynomials by Bresler, Guy, Huang, Brice

“…Let \Phi be a uniformly random k -SAT formula with n variables and m clauses. We study the algorithmic task of finding a satisfying assignment of \Phi . It is…”
Get full text

The two-user Gaussian interference channel: a deterministic view by Bresler, Guy, Tse, David

“…This paper explores the two‐user Gaussian interference channel through the lens of a natural deterministic channel model. The main result is that the…”
Get full text

Metastable mixing of Markov chains: Efficiently sampling low temperature exponential random graphs by Bresler, Guy, Nagaraj, Dheeraj, Nichani, Eshaan

“…In this paper, we consider the problem of sampling from the low-temperature exponential random graph model (ERGM). The usual approach is via Markov chain Monte…”
Get full text

Learning Graphical Models From the Glauber Dynamics by Bresler, Guy, Gamarnik, David, Shah, Devavrat

“…In this paper, we consider the problem of learning undirected graphical models from data generated according to the Glauber dynamics (also known as the Gibbs…”
Get full text

Information Storage in the Stochastic Ising Model by Goldfeld, Ziv, Bresler, Guy, Polyanskiy, Yury

“…Most information storage devices write data by modifying the local state of matter, in the hope that sub-atomic local interactions stabilize the state for…”
Get full text

Optimal assembly for high throughput shotgun sequencing by Bresler, Guy, Bresler, Ma'ayan, Tse, David

“…We present a framework for the design of optimal assembly algorithms for shotgun sequencing under the criterion of complete reconstruction. We derive a lower…”
Get full text

Phase transitions for detecting latent geometry in random graphs by Brennan, Matthew, Bresler, Guy, Nagaraj, Dheeraj

“…Random graphs with latent geometric structure are popular models of social and biological networks, with applications ranging from network user profiling to…”
Get full text

Threshold for detecting high dimensional geometry in anisotropic random geometric graphs by Brennan, Matthew, Bresler, Guy, Huang, Brice

“…In the anisotropic random geometric graph model, vertices correspond to points drawn from a high‐dimensional Gaussian distribution and two vertices are…”
Get full text

MIXING TIME OF EXPONENTIAL RANDOM GRAPHS by Bhamidi, Shankar, Bresler, Guy, Sly, Allan

“…A variety of random graph models has been developed in recent years to study a range of problems on networks, driven by the wide availability of data from many…”
Get full text

Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles by Bresler, Guy, Guo, Chenghao, Polyanskiy, Yury

“…We aim to understand the extent to which the noise distribution in a planted signal-plus-noise problem impacts its computational complexity. To that end, we…”
Get full text

Information Theory of DNA Shotgun Sequencing by Motahari, Abolfazl S., Bresler, Guy, Tse, David N. C.

“…DNA sequencing is the basic workhorse of modern day biology and medicine. Shotgun sequencing is the dominant technique used: many randomly located short…”
Get full text

Chow-Liu++: Optimal Prediction-Centric Learning of Tree Ising Models by Boix-Adsera, Enric, Bresler, Guy, Koehler, Frederic

“…We consider the problem of learning a tree-structured Ising model from data, such that subsequent predictions computed using the model are accurate…”
Get full text

The Approximate Capacity of the Many-to-One and One-to-Many Gaussian Interference Channels by Bresler, G, Parekh, A, Tse, D N C

“…Recently, Etkin, Tse, and Wang found the capacity region of the two-user Gaussian interference channel to within 1 bit/s/Hz. A natural goal is to apply this…”
Get full text

Feasibility of interference alignment for the MIMO interference channel: The symmetric square case by Bresler, G., Cartwright, D., Tse, D.

“…Determining the feasibility conditions for vector space interference alignment in the K-user MIMO interference channel with constant channel coefficients has…”
Get full text

The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs by Boix-Adsera, Enric, Brennan, Matthew, Bresler, Guy

“…The complexity of clique problems on Erdos-Renyi random graphs has become a central topic in average-case complexity. Algorithmic phase transitions in these…”
Get full text

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration by Bangachev, Kiril, Bresler, Guy

“…The distribution $\mathsf{RGG}(n,\mathbb{S}^{d-1},p)$ is formed by sampling independent vectors $\{V_i\}_{i = 1}^n$ uniformly on $\mathbb{S}^{d-1}$ and placing…”
Get full text