#### Filter Results:

- Full text PDF available (38)

#### Publication Year

2009

2017

- This year (2)
- Last 5 years (36)
- Last 10 years (43)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Jelani Nelson, Huy L. Nguyen
- 2013 IEEE 54th Annual Symposium on Foundations of…
- 2013

An oblivious subspace embedding (OSE) given some parameters ε, d is a distribution D over matrices Π ∈ R<sup>m×n</sup> such that for any linear subspace W ⊆ R<sup>n</sup> with dim(W) = d, P<sub>Π~D</sub>(∀x ∈ W ||Πx||<sub>2</sub> ∈ (1 ± ε)||x||<sub>2</sub>) > 2/3. We show… (More)

- Yi Li, Huy L. Nguyen, David P. Woodruff
- STOC
- 2014

In the turnstile model of data streams, an underlying vector <i>x</i> ∈ {--<i>m</i>,--<i>m</i>+1,..., <i>m</i>--1,<i>m</i>}<sup><i>n</i></sup> is presented as a long sequence of positive and negative integer updates to its coordinates. A randomized algorithm seeks to approximate a function <i>f</i>(<i>x</i>) with constant probability while only making… (More)

We present a new data structure for the c-approximate near neighbor problem (ANN) in the Euclidean space. For n points in R, our algorithm achieves Oc(n + d logn) query time and Oc(n + d logn) space, where ρ ≤ 7/(8c2) + O(1/c3) + oc(1). This is the first improvement over the result by Andoni and Indyk (FOCS 2006) and the first data structure that bypasses a… (More)

We study convergence of the following discrete-time non-linear dynamical system: $n$ agents are located in R<sup>d</sup> and at every time step, each moves synchronously to the average location of all agents within a unit distance of it. This popularly studied system was introduced by Krause to model the dynamics of opinion formation and is often referred… (More)

- Yi Li, Huy L. Nguyen, David P. Woodruff
- SODA
- 2014

<lb>Sketching is a prominent algorithmic tool for processing<lb>large data. In this paper, we study the problem of sketching<lb>matrix norms. We consider two sketching models. The first<lb>is bilinear sketching, in which there is a distribution over<lb>pairs of r×n matrices S and n× s matrices T such that for<lb>any fixed n×n matrix A, from S ·A ·T one can… (More)

- Alina Ene, Huy L. Nguyen
- 2016 IEEE 57th Annual Symposium on Foundations of…
- 2016

In this work, we present a new algorithm for maximizing a non-monotone submodular function subject to a general constraint. Our algorithm finds an approximate fractional solution for maximizing the multilinear extension of the function over a down-closed polytope. The approximation guarantee is 0.372 and it is the first improvement over the 1/e… (More)

- Ankit Garg, Tengyu Ma, Huy L. Nguyen
- NIPS
- 2014

We explore the connection between dimensionality and communication cost in distributed learning problems. Specifically we study the problem of estimating the mean ~ ✓ of an unknown d dimensional gaussian distribution in the distributed setting. In this problem, the samples from the unknown distribution are distributed among m different machines. The goal is… (More)

- Binh Hai Nguyen, Lam Dai Tran, Quan Phuc Do, Huy Le Nguyen, Ngoc Huan Tran, Phuc Xuan Nguyen
- Materials science & engineering. C, Materials for…
- 2013

The selective detection of ultratrace amounts of aflatoxin M1 (AFM1) is extremely important for food safety since it is the most toxic mycotoxin class that is allowed to be present on cow milk with strictly low regulatory levels. In this work, Fe3O4 incorporated polyaniline (Fe3O4/PANi) film has been polymerized on interdigitated electrode (IDE) as… (More)

- Haim Avron, Huy L. Nguyen, David P. Woodruff
- NIPS
- 2014

Sketching is a powerful dimensionality reduction tool for accelerating statistical learning algorithms. However, its applicability has been limited to a certain extent since the crucial ingredient, the so-called oblivious subspace embedding, can only be applied to data spaces with an explicit representation as the column span or row span of a matrix, while… (More)

- Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
- ICML
- 2015

A wide variety of problems in machine learning, including exemplar clustering, document summarization, and sensor placement, can be cast as constrained submodular maximization problems. Unfortunately, the resulting submodular optimization problems are often too large to be solved on a single machine. We develop a simple distributed algorithm that is… (More)