Sciweavers

CORR
2008
Springer
118views Education» more  CORR 2008»
13 years 10 months ago
Learning Low-Density Separators
Abstract. We define a novel, basic, unsupervised learning problem learning the the lowest density homogeneous hyperplane separator of an unknown probability distribution. This task...
Shai Ben-David, Tyler Lu, Dávid Pál,...
CORR
2008
Springer
52views Education» more  CORR 2008»
13 years 10 months ago
Network Growth with Feedback
Raissa M. D'Souza, Soumen Roy
CORR
2008
Springer
81views Education» more  CORR 2008»
13 years 10 months ago
High-dimensional subset recovery in noise: Sparsified measurements without loss of statistical efficiency
We consider the problem of estimating the support of a vector Rp based on observations contaminated by noise. A significant body of work has studied behavior of 1-relaxations when...
Dapo Omidiran, Martin J. Wainwright
CORR
2008
Springer
68views Education» more  CORR 2008»
13 years 10 months ago
Three-dimensional Random Voronoi Tessellations: From Cubic Crystal Lattices to Poisson Point Processes
We perturb the simple cubic (SC), body-centered cubic (BCC), and face-centered cubic (FCC) structures with a spatial Gaussian noise whose adimensional strength is controlled by th...
Valerio Lucarini
CORR
2008
Springer
103views Education» more  CORR 2008»
13 years 10 months ago
Flatness of the Energy Landscape for Horn Clauses
Abstract The Little-Hopfield neural network programmed with Horn clauses is studied. We argue that the energy landscape of the system, corresponding to the inconsistency function f...
Saratha Sathasivam, Wan Ahmad Tajuddin Wan Abdulla...
CORR
2008
Springer
158views Education» more  CORR 2008»
13 years 10 months ago
Community Detection using a Measure of Global Influence
Abstract. The growing popularity of online social networks gave researchers access to large amount of network data and renewed interest in methods for automatic community detection...
Rumi Ghosh, Kristina Lerman
CORR
2008
Springer
72views Education» more  CORR 2008»
13 years 10 months ago
Channels that Heat Up
This paper considers an additive noise channel where the time-k noise variance is a weighted sum of the squared magnitudes of the previous channel inputs plus a constant. This chan...
Tobias Koch, Amos Lapidoth, Paul-Peter Sotiriadis
CORR
2008
Springer
151views Education» more  CORR 2008»
13 years 10 months ago
Exact Matrix Completion via Convex Optimization
We consider a problem of considerable practical interest: the recovery of a data matrix from a sampling of its entries. Suppose that we observe m entries selected uniformly at ran...
Emmanuel J. Candès, Benjamin Recht
CORR
2008
Springer
115views Education» more  CORR 2008»
13 years 10 months ago
Coding over an Erasure Channel with a Large Alphabet Size
An erasure channel with a fixed alphabet size q, where q 1, is studied . It is proved that over any erasure channel (with or without memory), Maximum Distance Separable (MDS) codes...
Shervan Fashandi, Shahab Oveis Gharan, Amir K. Kha...
CORR
2008
Springer
106views Education» more  CORR 2008»
13 years 10 months ago
Quantization of Prior Probabilities for Hypothesis Testing
Abstract--In this paper, Bayesian hypothesis testing is investigated when the prior probabilities of the hypotheses, taken as a random vector, are quantized. Nearest neighbor and c...
Kush R. Varshney, Lav R. Varshney