10.9k citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Harvard UniversityUS735 papers
- Massachusetts Institute of TechnologyUS455 papers
- University of OxfordGB379 papers
- University of ChicagoUS368 papers
- University of MichiganUS356 papers
- Lawrence Berkeley National LaboratoryUS354 papers
- The Ohio State UniversityUS350 papers
- Yale UniversityUS348 papers
- University of PittsburghUS317 papers
- Argonne National LaboratoryUS316 papers
- University College LondonGB312 papers
- University of PisaIT310 papers
32 papers · 1 filter
Practical Considerations for Data Collection and Management in Mobile Health Micro-randomized Trials
Nicholas J. Seewald, Shawna N. Smith, Andy Jinseok Lee +2
There is a growing interest in leveraging the prevalence of mobile technology to improve health by delivering momentary, contextualized interventions to individuals' smartphones. A…
Thwarting Adversarial Examples: An -RobustSparse Fourier Transform
Mitali Bafna, Jack Murtagh, Nikhil Vyas
We give a new algorithm for approximating the Discrete Fourier transform of an approximately sparse signal that has been corrupted by worst-case noise, namely a bounded numbe…
Towards Instance-Optimal Private Query Release
Jaroslaw Blasiok, Mark Bun, Aleksandar Nikolov +1
We study efficient mechanisms for the query release problem in differential privacy: given a workload of statistical queries, output approximate answers to the queries while sa…
Exchangeable, Markov multi-state survival process
Walter Dempsey
We consider exchangeable Markov multi-state survival processes -- temporal processes taking values over a state-space with at least one absorbing failure state $\flat…
Polar Codes with exponentially small error at finite block length
Jarosław Błasiok, Venkatesan Guruswami, Madhu Sudan
We show that the entire class of polar codes (up to a natural necessary condition) converge to capacity at block lengths polynomial in the gap to capacity, while simultaneously ach…
Reference Map Technique for Incompressible Fluid-Structure Interaction
Chris H. Rycroft, Chen-Hung Wu, Yue Yu +1
We present a general simulation approach for fluid-solid interactions based on the fully-Eulerian Reference Map Technique (RMT). The approach permits the modeling of one or more fi…
Formation Redshift of the Massive Black Holes Detected by LIGO
Razieh Emami, Abraham Loeb
We compare the event rate density detected by LIGO to the comoving number density of isolated stellar progenitors and find a range for their formation redshift. Our limit depends o…
Duality of Graph Invariants
Kaifeng Bu, Weichen Gu, Arthur Jaffe
We study a new set of duality relations between weighted, combinatoric invariants of a graph . The dualities arise from a non-linear transform , acting on the weig…
The Generic Holdout: Preventing False-Discoveries in Adaptive Data Science
Preetum Nakkiran, Jarosław Błasiok
Adaptive data analysis has posed a challenge to science due to its ability to generate false hypotheses on moderately large data sets. In general, with non-adaptive data analyses (…
Limit Densities of Patterns in Permutation Inflations
Tanya Khovanova, Eric Zhang
Call a permutation -inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform -point pattern densities. Previous wo…
Embedded EthiCS: Integrating Ethics Broadly Across Computer Science Education
Barbara J. Grosz, David Gray Grant, Kate Vredenburgh +4
Computing technologies have become pervasive in daily life, sometimes bringing unintended but harmful consequences. For students to learn to think not only about what technology th…
Existence of hypersurfaces with prescribed mean curvature I - Generic min-max
Xin Zhou, Jonathan J. Zhu
We prove that, for a generic set of smooth prescription functions on a closed ambient manifold, there always exists a nontrivial, smooth, closed hypersurface of prescribed mean…
Probing shear-induced rearrangements in Fourier Space. II. Differential Dynamic Microscopy
Stefano Aime, Luca Cipelletti
We discuss in two companion papers (arXiv:1802.03737 and the present manuscript) how Fourier-space measurements may be coupled to rheological tests in order to elucidate the relati…
Robust Set Reconciliation via Locality Sensitive Hashing
Michael Mitzenmacher, Tom Morgan
We consider variations of set reconciliation problems where two parties, Alice and Bob, each hold a set of points in a metric space, and the goal is for Bob to conclude with a set…
Personalized Difficulty Adjustment for Countering the Double-Spending Attack in Proof-of-Work Consensus Protocols
Chi-Ning Chou, Yu-Jing Lin, Ren Chen +3
Bitcoin is the first secure decentralized electronic currency system. However, it is known to be inefficient due to its proof-of-work (PoW) consensus algorithm and has the potentia…
Variational Lagrangian formulation of the Euler equations for incompressible flow: A simple derivation
Mohammad Farazmand, Mattia Serra
In 1966, Arnold [1] showed that the Lagrangian flow of ideal incompressible fluids (described by Euler equations) coincide with the geodesic flow on the manifold of volume preservi…
Residual Balancing: A Method of Constructing Weights for Marginal Structural Models
Xiang Zhou, Geoffrey T. Wodtke
When making causal inferences, post-treatment confounders complicate analyses of time-varying treatment effects. Conditioning on these variables naively to estimate marginal effect…
Deciphering gene regulation from gene expression dynamics using deep neural network
Jingxiang Shen, Mariela D. Petkova, Yuhai Tu +2
Complex biological functions are carried out by the interaction of genes and proteins. Uncovering the gene regulation network behind a function is one of the central themes in biol…
Detecting Synapse Location and Connectivity by Signed Proximity Estimation and Pruning with Deep Nets
Toufiq Parag, Daniel Berger, Lee Kamentsky +5
Synaptic connectivity detection is a critical task for neural reconstruction from Electron Microscopy (EM) data. Most of the existing algorithms for synapse detection do not identi…
Randomization Inference for Peer Effects
Xinran Li, Peng Ding, Qian Lin +2
Many previous causal inference studies require no interference, that is, the potential outcomes of a unit do not depend on the treatments of other units. However, this no-interfere…
Geometric Understanding of Deep Learning
Na Lei, Zhongxuan Luo, Shing-Tung Yau +1
Deep learning is the mainstream technique for many machine learning tasks, including image recognition, machine translation, speech recognition, and so on. It has outperformed conv…
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation
Eric Balkanski, Aviad Rubinstein, Yaron Singer
In this paper we study the adaptivity of submodular maximization. Adaptivity quantifies the number of sequential rounds that an algorithm makes when function evaluations can be exe…
Unleashing Linear Optimizers for Group-Fair Learning and Optimization
Daniel Alabi, Nicole Immorlica, Adam Tauman Kalai
Most systems and learning algorithms optimize average performance or average loss -- one reason being computational complexity. However, many objectives of practical interest are m…
Distributed Online Optimization for Multi-Agent Optimal Transport
Vishaal Krishnan, Sonia Martínez
We propose a scalable, distributed algorithm for the optimal transport of large-scale multi-agent systems. We formulate the problem as one of steering the collective towards a targ…