23.6k citations
- Carnegie Mellon UniversityUS49 papers
- Google (United States)US37 papers
- California Institute of TechnologyUS33 papers
- Amazon (Germany)DE32 papers
- University of Illinois Urbana-ChampaignUS22 papers
- Microsoft (United States)US20 papers
- Stanford UniversityUS20 papers
- The University of Texas at AustinUS20 papers
- University of California, Los AngelesUS20 papers
- University of California, Santa BarbaraUS19 papers
- University of WashingtonUS19 papers
- Georgia Institute of TechnologyUS17 papers
7 papers · 1 filter
How many queries are needed to distinguish a truncated random permutation from a random function?
Shoni Gilboa, Shay Gueron, Ben Morris
An oracle chooses a function from the set of bits strings to itself, which is either a randomly chosen permutation or a randomly chosen function. When queried by an -bit…
A Scalable Asynchronous Distributed Algorithm for Topic Modeling
Hsiang-Fu Yu, Cho-Jui Hsieh, Hyokun Yun +2
Learning meaningful topic models with massive document collections which contain millions of documents and billions of tokens is challenging because of two reasons: First, one need…
Experimental Demonstration of Nanosecond Accuracy Wireless Network Synchronization
Marcelo Segura, S. Niranjayan, Hossein Hashemi +1
Accurate wireless timing synchronization has been an extremely important topic in wireless sensor networks, required in applications ranging from distributed beam forming to precis…
Planar Graphs: Random Walks and Bipartiteness Testing
Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak +1
We initiate the study of property testing in arbitrary planar graphs. We prove that bipartiteness can be tested in constant time, improving on the previous bound of $\tilde{O}(\sqr…
Distributed Stochastic Optimization of the Regularized Risk
Shin Matsushima, Hyokun Yun, Xinhua Zhang +1
Many machine learning algorithms minimize a regularized risk, and stochastic optimization is widely used for this task. When working with massive data, it is desirable to perform s…
Foundations of an Alternative Approach to Reification in RDF
Olaf Hartig, Bryan Thompson
This document defines extensions of the RDF data model and of the SPARQL query language that capture an alternative approach to represent statement-level metadata. While this alter…