total 525took 0.13s

Few-Shot Bayesian Imitation Learning with Logic over ProgramsApr 12 2019We describe an expressive class of policies that can be efficiently learned from a few demonstrations. Policies are represented as logical combinations of programs drawn from a small domain-specific language (DSL). We define a prior over policies with ... More

Moyennes effectives de fonctions multiplicatives complexesSep 05 2017Jan 22 2019We establish effective mean-value estimates for a wide class of multiplicative arithmetic functions, thereby providing (essentially optimal) quantitative versions of Wirsing's classical estimates and extending those of Hal\'asz. Several applications are ... More

On local laws for the number of small prime factorsMar 27 2018Nov 01 2018Investigating a question of Alladi, we describe the local distribution of small prime factors of integers, with emphasis on the transition phase occurring for certain values of the parameters.

A note on the normal largest gap between prime factorsFeb 27 2019Let $\{p_j(n)\}_{j=1}^{\omega(n)}$ denote the increasing sequence of distinct prime factors of an integer $n$. We provide details for the proof of a statement of Erd\H{o}s implying that, for any function $\xi(n)$ tending to infinity with $n$, we have ... More

Note sur les lois locales conjointes de la fonction nombre de facteurs premiersOct 13 2017Jan 17 2018Let $\alpha\in]0,1]$ and let $Q_j$ $(1\leqslant j\leqslant r)$ denote distinct irreducible polynomials with integer coefficients. We show that, for vectors with coordinates not exceeding a constant multiple of their mean, the joint local distribution ... More

Physical problem solving: Joint planning with symbolic, geometric, and dynamic constraintsJul 25 2017In this paper, we present a new task that investigates how people interact with and make judgments about towers of blocks. In Experiment~1, participants in the lab solved a series of problems in which they had to re-configure three blocks from an initial ... More

Logical Rule Induction and Theory Learning Using Neural Theorem ProvingSep 06 2018Sep 12 2018A hallmark of human cognition is the ability to continually acquire and distill observations of the world into meaningful, predictive theories. In this paper we present a new mechanism for logical theory acquisition which takes a set of observed facts ... More

Residual Policy LearningDec 15 2018Jan 03 2019We present Residual Policy Learning (RPL): a simple method for improving nondifferentiable policies using model-free deep reinforcement learning. RPL thrives in complex robotic manipulation tasks where good but imperfect controllers are available. In ... More

Fair amenability for semigroupsOct 11 2013Sep 21 2015A new flavour of amenability for discrete semigroups is proposed that generalises group amenability and follows from a \Folner-type condition. Some examples are explored, to argue that this new notion better captures some essential ideas of amenability. ... More

The nonhomogeneous frog model on $\mathbb{Z}$Jul 24 2017We examine a system of interacting random walks with leftward drift on $\mathbb{Z}$, which begins with a single active particle at the origin and some distribution of inactive particles on the positive integers. Inactive particles become activated when ... More

Recurrence of the frog model on the 3,2-alternating treeJan 10 2017Jul 12 2017Consider a growing system of random walks on the 3,2-alternating tree, where generations of nodes alternate between having two and three children. Any time a particle lands on a node which has not been visited previously, a new particle is activated at ... More

The $G/GI/N$ queue in the Halfin--Whitt regimeDec 15 2009In this paper, we study the $G/\mathit{GI}/N$ queue in the Halfin--Whitt regime. Our first result is to obtain a deterministic fluid limit for the properly centered and scaled number of customers in the system which may be used to provide a first-order ... More

The Standard CosmologyApr 19 1994These lectures provide an introductory review of big bang cosmology. I discuss the expanding Friedmann-Robertson-Walker universe, summarizing the observational evidence which has led to its adoption as the `standard' cosmological model and reviewing its ... More

The frog model with drift on RMay 26 2016Feb 06 2017Consider a Poisson process on $\mathbb{R}$ with intensity $f$ where $0 \leq f(x)<\infty$ for ${x}\geq 0$ and ${f(x)}=0$ for $x<0$. The "points" of the process represent sleeping frogs. In addition, there is one active frog initially located at the origin. ... More

Bounding surface actions on hyperbolic spacesSep 17 2007Jul 08 2012We give a diameter bound for fundamental domains for isometric actions of the fundamental group of a closed hyperbolic surface on a delta-hyperbolic space, where the bound depends on the hyperbolicity constant delta, the genus of the surface, and the ... More

Cobordism categories of manifolds with cornersOct 03 2008In this paper we study the topology of cobordism categories of manifolds with corners. Specifically, if {Cob}_{d,<k>} is the category whose objets are a fixed dimension d, with corners of codimension less than or equal to k, then we identify the homotopy ... More

Quantum Sheaf Cohomology, a précisJan 06 2011We present a brief introduction to quantum sheaf cohomology, a generalization of quantum cohomology based on the physics of the (0,2) nonlinear sigma model.

Lois de répartition des diviseurs des entiers friablesApr 14 2016According to a general probabilistic principle, the natural divisors of friable integers (i.e.~free of large prime factors) should normally present a Gaussian distribution. We show that this indeed is the case with conditional density tending to 1 as ... More

Achievability of two qubit gates using linear optical elements and post-selectionApr 01 2014We study the class of two qubit gates which can be achieved using only linear optical elements (beam splitters and phase shifters) and post-selection. We are able to exactly characterize this set, and find that it is impossible to implement most two qubit ... More

The frog model with drift on RMay 26 2016Jun 23 2016Consider a Poisson process on $\mathbb{R}$ with intensity $f$ where $0 \leq f(x)<\infty$ for ${x}\geq 0$ and ${f(x)}=0$ for $x<0$. The "points" of the process represent sleeping frogs. In addition, there is one active frog initially located at the origin. ... More

The derived category of a locally complete intersection ringMay 19 2018In this paper, we answer a question of Dwyer, Greenlees, and Iyengar by proving a local ring $R$ is a complete intersection if and only if every complex of $R$-modules with finitely generated homology is proxy small. Moreover, we establish that a commutative ... More

Maximal displacement of simple random walk bridge on Galton-Watson treesApr 16 2019We analyze simple random walk on a supercritical Galton-Watson tree, where the walk is conditioned to return to the root at time $2n$. Specifically, we establish the asymptotic order (up to a constant factor) as $n\to\infty$, of the maximal displacement ... More

The distribution of integers with at least two divisors in a short intervalJul 19 2006Feb 09 2007Let H(x,y,z) be the number of integers $\le x$ with a divisor in (y,z] and let H_1(x,y,z) be the number of integers $\le x$ with exactly one such divisor. When y and z are close, it is expected that H_1(x,y,z) H(x,y,z), that is, an integer with a divisor ... More

A Computational Model of Commonsense Moral Decision MakingJan 12 2018We introduce a new computational model of moral decision making, drawing on a recent theory of commonsense moral learning via social dynamics. Our model describes moral dilemmas as a utility function that computes trade-offs in values over abstract moral ... More

Popularity and Performance: A Large-Scale StudyJun 30 2014Social scientists have long sought to understand why certain people, items, or options become more popular than others. One seemingly intuitive theory is that inherent value drives popularity. An alternative theory claims that popularity is driven by ... More

Learning to Share and Hide Intentions using Information RegularizationAug 06 2018Jan 01 2019Learning to cooperate with friends and compete with foes is a key component of multi-agent reinforcement learning. Typically to do so, one requires access to either a model of or interaction with the other agent(s). Here we show how to learn effective ... More

Deformed Quantum Cohomology and (0,2) Mirror SymmetryOct 12 2007Sep 03 2010We compute instanton corrections to correlators in the genus-zero topological subsector of a (0,2) supersymmetric gauged linear sigma model with target space P1xP1, whose left-moving fermions couple to a deformation of the tangent bundle. We then deduce ... More

Loop Corrections in Non-Linear Cosmological Perturbation Theory II. Two-point Statistics and Self-SimilarityFeb 14 1996We calculate the lowest-order non-linear contributions to the power spectrum, two-point correlation function, and smoothed variance of the density field, for Gaussian initial conditions and scale-free initial power spectra, $P(k) \sim k^n$. These results ... More

Measurement entropy in Generalized Non-Signalling Theory cannot detect bipartite non-localityJul 13 2012Nov 13 2012We consider entropy in Generalized Non-Signalling Theory (also known as box world) where the most common definition of entropy is the measurement entropy. In this setting, we completely characterize the set of allowed entropies for a bipartite state. ... More

A Blueprint for Public Engagement Appraisal: Supporting Research CareersOct 05 2015Time spent performing public engagement is severely undervalued by research institutions around the globe. In this article we present one possible system that could be implemented to provide researchers with career recognition for performing this vital ... More

Differential Privacy By SamplingAug 06 2017In this paper we present the Sampling Privacy mechanism for privately releasing personal data. Sampling Privacy is a sampling based privacy mechanism that satisfies differential privacy.

Calibration of One- and Two-Factor Models For Valuation of Energy Multi-Asset Derivative ContractsNov 20 2010We study historical calibration of one- and two-factor models that are known to describe relatively well the dynamics of energy underlyings such as spot and index natural gas or oil prices at different physical locations or regional power prices. We take ... More

Explainable Deterministic MDPsJun 09 2018We present a method for a certain class of Markov Decision Processes (MDPs) that can relate the optimal policy back to one or more reward sources in the environment. For a given initial state, without fully computing the value function, q-value function, ... More

Quadrature Compound: An approximating family of distributionsJan 09 2018Compound distributions allow construction of a rich set of distributions. Typically they involve an intractable integral. Here we use a quadrature approximation to that integral to define the quadrature compound family. Special care is taken that this ... More

Characterizing graphs of maximum principal ratioNov 19 2015The principal ratio of a connected graph, denoted $\gamma(G)$, is the ratio of the maximum and minimum entries of its first eigenvector. Cioab\u{a} and Gregory conjectured that the graph on $n$ vertices maximizing $\gamma(G)$ is a kite graph: a complete ... More

The need for accurate redshifts in supernova cosmologyOct 25 2016Jan 06 2017Recent papers have shown that a small systematic redshift shift ($\Delta z\sim 10^{-5}$) in measurements of type Ia supernovae can cause a significant bias ($\sim$1\%) in the recovery of cosmological parameters. Such a redshift shift could be caused, ... More

Free Energy Transduction in a Chemical Motor ModelJul 24 2003Motor enzymes catalyze chemical reactions, like the hydrolysis of ATP, and in the process they also perform work. Recent studies indicate that motor enzymes perform work with specific intermediate steps in their catalyzed reactions, challenging the classic ... More

Distribution-valued heavy-traffic limits for the $G/\mathit{GI}/\infty$ queueFeb 13 2009Apr 21 2015We study the $G/\mathit{GI}/\infty$ queue in heavy-traffic using tempered distribution-valued processes which track the age and residual service time of each customer in the system. In both cases, we use the continuous mapping theorem together with functional ... More

A short note on the order of the Zhang-Liu matrices over arbitrary fieldsFeb 04 2017We give necessary and sufficient conditions for the Zhang-Liu matrices to be diagonalizable over arbitrary fields and provide the eigen-decomposition when it is possible. We use this result to calculate the order of these matrices over any arbitrary field. ... More

Line shapes in Υ(5S) \to B^{(*)} \bar{B}^{(*)}πwith Z(10610) and Z(10650) using effective field theoryJun 23 2013The Belle collaboration recently discovered two resonances, $Z_b(10610)$ and $Z_b(10650)$ --- denoted $Z_b$ and $Z_b^\prime$ --- in the decays $\Upsilon(5S) \to \Upsilon(nS) \pi^+ \pi^-$ for $n$ = 1, 2, or 3, and $\Upsilon(5S) \to h_b(mP) \pi^+ \pi^-$ ... More

Probabilistic Polynomials and Hamming Nearest NeighborsJul 17 2015We show how to compute any symmetric Boolean function on $n$ variables over any field (as well as the integers) with a probabilistic polynomial of degree $O(\sqrt{n \log(1/\epsilon)})$ and error at most $\epsilon$. The degree dependence on $n$ and $\epsilon$ ... More

The need for accurate redshifts in supernova cosmologyOct 25 2016Recent papers have shown that a small systematic redshift shift ($\Delta z\sim 10^{-5}$) in measurements of type Ia supernovae can cause a significant bias ($\sim$1\%) in the recovery of cosmological parameters. Such a redshift shift could be caused, ... More

Non-Renormalization Theorems for Operators with Arbitrary Numbers of Derivatives in ${\cal N}=4$ Yang Mills TheorySep 03 1999We generalize the proof of the non-renormalization of the four derivative operators in ${\cal N}=4$ Yang Mills theory with gauge group SU(2) to show that certain terms with 2N derivatives are not renormalized in the theory with gauge group SU(N). These ... More

Conformal Gravity from Gauge TheoryJul 10 2017We use the duality between color and kinematics to obtain scattering amplitudes in non-minimal conformal N=0,1,2,4 (super)gravity theories. Generic tree amplitudes can be constructed from a double copy between (super-)Yang-Mills theory and a new gauge ... More

A-twisted Landau-Ginzburg modelsJan 24 2008In this paper we discuss correlation functions in certain A-twisted Landau-Ginzburg models. Although B-twisted Landau-Ginzburg models have been discussed extensively in the literature, virtually no work has been done on A-twisted theories. In particular, ... More

Concave Majorants of Random Walks and Related Poisson ProcessesNov 14 2010Jul 04 2011We offer a unified approach to the theory of concave majorants of random walks by providing a path transformation for a walk of finite length that leaves the law of the walk unchanged whilst providing complete information about the concave majorant. This ... More

PAS-MC: Privacy-preserving Analytics Stream for the Mobile CloudApr 17 2016In today's digital world, personal data is being continuously collected and analyzed without data owners' consent and choice. As data owners constantly generate data on their personal devices, the tension of storing private data on their own devices yet ... More

Multiple Gaps in the Disk of the Class I Protostar GY 91Mar 07 2018We present the highest spatial resolution ALMA observations to date of the Class I protostar GY 91 in the $\rho$ Ophiuchus L1688 molecular cloud complex. Our 870 $\mu$m and 3 mm dust continuum maps show that the GY 91 disk has a radius of $\sim$80 AU, ... More

An Optimal Algorithm for Online Freeze-tagFeb 05 2019In the freeze-tag problem, one active robot must wake up many frozen robots. The robots are considered as points in a metric space, where active robots move at a constant rate and activate other robots by visiting them. In the (time-dependent) online ... More

Most Rigid Representations and Cayley indexMar 27 2017For any finite group $G$, a natural question to ask is the order of the smallest possible automorphism group for a Cayley graph on $G$. A particular Cayley graph whose automorphism group has this order is referred to as an MRR (Most Rigid Representation), ... More

Algorithms for item categorization based on ordinal ranking dataSep 29 2016We present a new method for identifying the latent categorization of items based on their rankings. Complimenting a recent work that uses a Dirichlet prior on preference vectors and variational inference, we show that this problem can be effectively dealt ... More

A-twisted heterotic Landau-Ginzburg modelsJan 25 2008In this paper, we apply the methods developed in recent work for constructing A-twisted (2,2) Landau-Ginzburg models to analogous (0,2) models. In particular, we study (0,2) Landau-Ginzburg models on topologically non-trivial spaces away from large-radius ... More

Three conjectures in extremal spectral graph theoryJun 06 2016We prove three conjectures regarding the maximization of spectral invariants over certain families of graphs. Our most difficult result is that the join of $P_2$ and $P_{n-2}$ is the unique graph of maximum spectral radius over all planar graphs. This ... More

Generative NeuroEvolution for Deep LearningDec 18 2013An important goal for the machine learning (ML) community is to create approaches that can learn solutions with human-level capability. One domain where humans have held a significant advantage is visual processing. A significant approach to addressing ... More

Enumerating Invariant Subspaces of ${\mathbb R}^n$Jan 13 2012In this article, we develop an algorithm to calculate the set of all integers $m$ for which there exists a linear operator $T$ on ${\mathbb R}^n$ such that ${\mathbb R}^n$ has exactly $m$ $T$-invariant subspaces. A brief discussion is included as how ... More

The large-scale structure of semantic networks: statistical analyses and a model for semantic growthOct 01 2001We present statistical analyses of the large-scale structure of three types of semantic networks: word associations, WordNet, and Roget's thesaurus. We show that they have a small-world structure, characterized by sparse connectivity, short average path-lengths ... More

Spectral function of the Higgs mode in 4-\varepsilon dimensionsDec 15 2014Feb 18 2015We investigate the amplitude (Higgs) mode of the relativistic O(N) model in the vicinity of the Wilson-Fisher quantum critical point in D=4-epsilon spacetime dimensions. We compute the universal part of the scalar spectral function near the transition, ... More

A concise, approximate representation of a collection of loads described by polytopesNov 29 2014Aug 25 2015Aggregations of flexible loads can provide several power system services through demand response programs, for example load shifting and curtailment. The capabilities of demand response should therefore be represented in system operators' planning and ... More

Risk and Regret of Hierarchical Bayesian LearnersMay 19 2015Common statistical practice has shown that the full power of Bayesian methods is not realized until hierarchical priors are used, as these allow for greater "robustness" and the ability to "share statistical strength." Yet it is an ongoing challenge to ... More

Projection-Forcing Multisets of Weight ChangesMar 25 2009Feb 17 2010Let $F$ be a finite field. A multiset $S$ of integers is projection-forcing if for every linear function $\phi : F^n \to F^m$ whose multiset of weight changes is $S$, $\phi$ is a coordinate projection up to permutation and scaling of entries. The MacWilliams ... More

Word learning and the acquisition of syntactic--semantic overhypothesesMay 14 2018Children learning their first language face multiple problems of induction: how to learn the meanings of words, and how to build meaningful phrases from those words according to syntactic rules. We consider how children might solve these problems efficiently ... More

Sommes de Gál et applicationsApr 04 2018Nov 11 2018We evaluate the asymptotic size of various sums of G\'al type, in particular $$S( \mathcal{M}):=\sum_{m,n\in\mathcal{M}} \sqrt{(m,n) \over [m,n]},$$ where $\mathcal{M}$ is a finite set of integers. Elaborating on methods recently developed by Bondarenko ... More

A remark on Sarnak's conjectureSep 04 2017We investigate Sarnak's conjecture on the M\"obius function in the special case when the test function is the indicator of the set of integers for which a real additive function assumes a given value.

Limits of Elemental Contrast by Low Energy Electron Point Source HolographyJan 26 2011Motivated by the need for less destructive imaging of nanostructures, we pursue point-source in-line holography (also known as point projection microscopy, or PPM) with very low energy electrons (-100 eV). This technique exploits the recent creation of ... More

Bursting emission from B0611+22Feb 07 2014Over the past decade it has become apparent that a class of `bursting pulsars' exist with the discovery of PSR J1752+2359 and PSR J1938+2213. In these pulsars, a sharp increase in the emission is observed that then tends to systematically drop-off from ... More

Semi-Analytical Calculation of the Rouse Dynamics of Randomly Branched PolymersOct 08 1998We present a semi-analytical approach to the determination of the dynamic properties of randomly branched polymers under the Rouse approximation. The principle procedure is based on examining a spectrum of eigenvalues which represents the average dynamic ... More

Potential Precision on Higgs Couplings and Total Width at the ILCNov 27 2013Apr 20 2014We outline a systematic approach to the determination of the Standard Model-like Higgs boson total width and measurable coupling parameters in a model-independent manner at the International Linear Collider (ILC) and illustrate the complementarity for ... More

Fluid Limits for Bandwidth-Sharing Networks with Rate ConstraintsJan 18 2013Apr 15 2013Bandwidth-sharing networks as introduced by Massouli\'e & Roberts (1998) model the dynamic interaction among an evolving population of elastic flows competing for several links. With policies based on optimization procedures, such models are of interest ... More

On many-server queues in heavy trafficJan 13 2010We establish a heavy-traffic limit theorem on convergence in distribution for the number of customers in a many-server queue when the number of servers tends to infinity. No critical loading condition is assumed. Generally, the limit process does not ... More

Invasion Percolation on Galton-Watson TreesNov 29 2017Feb 05 2018We consider invasion percolation on Galton-Watson trees. On almost every Galton-Watson tree, the invasion cluster almost surely contains only one infinite path. This means that for almost every Galton-Watson tree, invasion percolation induces a probability ... More

Determining Health Utilities through Data Mining of Social MediaAug 13 2016'Health utilities' measure patient preferences for perfect health compared to specific unhealthy states, such as asthma, a fractured hip, or colon cancer. When integrated over time, these estimations are called quality adjusted life years (QALYs). Until ... More

Model Accuracy and Runtime Tradeoff in Distributed Deep LearningSep 14 2015Sep 15 2015This paper presents Rudra, a parameter server based distributed computing framework tuned for training large-scale deep neural networks. Using variants of the asynchronous stochastic gradient descent algorithm we study the impact of synchronization protocol, ... More

An integrated model of traffic, geography and economy in the InternetFeb 22 2008Modeling Internet growth is important both for understanding the current network and to predict and improve its future. To date, Internet models have typically attempted to explain a subset of the following characteristics: network structure, traffic ... More

The arXiv of the future will not look like the arXivSep 20 2017The arXiv is the most popular preprint repository in the world. Since its inception in 1991, the arXiv has allowed researchers to freely share publication-ready articles prior to formal peer review. The growth and the popularity of the arXiv emerged as ... More

How morphological development can guide evolutionNov 20 2017Sep 07 2018Organisms result from adaptive processes interacting across different time scales. One such interaction is that between development and evolution. Models have shown that development sweeps over several traits in a single agent, sometimes exposing promising ... More

Double-Copy Constructions and Unitarity CutsOct 12 2015The duality between color and kinematics enables the construction of multiloop gravity integrands directly from corresponding gauge-theory integrands. This has led to new nontrivial insights into the structure of gravity theories, including the discovery ... More

Effective resistance on graphs and the Epidemic quasimetricSep 24 2012Sep 17 2013We introduce the epidemic quasimetric on graphs and study its behavior with respect to clustering techniques. In particular we compare its behavior to known objects such as the graph distance, effective resistance, and modulus of path families.

Protoplanetary Disk Masses from Radiative Transfer Modeling: A Case Study in TaurusMar 19 2019Measuring the masses of protoplanetary disks is crucial for understanding their planet-forming potential. Typically, dust masses are derived from (sub-)millimeter flux density measurements plus assumptions for the opacity, temperature, and optical depth ... More

Studies of Beam Optics and Scattering in the Next Linear Collider Post-Linac Collimation SystemOct 30 2000We present a new conceptual and optical design for the Next Linear Collider post-linac collimation system. Energy collimation and passive protection against off-energy beams are achieved in a system with large horizontal dispersion and vertical betatron ... More

Structured Priors for Structure LearningJun 27 2012Traditional approaches to Bayes net structure learning typically assume little regularity in graph structure other than sparseness. However, in many cases, we expect more systematicity: variables in real-world systems often group into classes that predict ... More

When Computer Vision Gazes at CognitionDec 08 2014Joint attention is a core, early-developing form of social interaction. It is based on our ability to discriminate the third party objects that other people are looking at. While it has been shown that people can accurately determine whether another person ... More

Remarques sur une somme liée à la fonction de MöbiusFeb 26 2019For integer $n\geqslant 1$ and real number $z\geqslant 1$, define $M(n,z):=\sum_{d|n,\,d\leqslant z}\mu(d)$ where $\mu$ denotes the M\"obius function. Put ${\cal L}(y):=\exp\left\{(\log y)^{3/5}/(\log_2y)^{1/5}\right\}$ $(y\geqslant 3)$. We show that, ... More

Beating the World's Best at Super Smash Bros. with Deep Reinforcement LearningFeb 21 2017May 08 2017There has been a recent explosion in the capabilities of game-playing artificial intelligence. Many classes of RL tasks, from Atari games to motor control to board games, are now solvable by fairly generic algorithms, based on deep learning, that learn ... More

Prospects on the search for invisible Higgs decays in the ZH channel at the LHC and HL-LHC: A Snowmass White PaperSep 30 2013Dec 16 2014We show prospects on a search for invisible decays of a Higgs boson at the Large Hadron Collider (LHC) and High Luminosity LHC (HL-LHC). This search is performed on a Higgs boson produced in association with a Z boson. We expect that the branching ratio ... More

Formation of helical states in wormlike polymer chainsApr 16 1998We propose a potential for wormlike polymer chains which can be used to model the low-temperature conformational structures. We successfully reproduced helix ground states up to 6.5 helical loops, using the multicanonical Monte Carlo simulation method. ... More

Time dependent Faraday rotationDec 11 2017Faraday rotation in a magnetoactive medium with time dependent dielectric permittivity tensor is analyzed through both its diagonal and non-diagonal elements. Continuous and pulse incident laser field cases are considered. In a continuous case linear ... More

Watermark Signal Detection and Its Application in Image RetrievalJan 28 2019We propose a few fundamental techniques to obtain effective watermark features of images in the image search index, and utilize the signals in a commercial search engine to improve the image search quality. We collect a diverse and large set (about 1M) ... More

Election Bias: Comparing Polls and Twitter in the 2016 U.S. ElectionJan 22 2017While the polls have been the most trusted source for election predictions for decades, in the recent presidential election they were called inaccurate and biased. How inaccurate were the polls in this election and can social media beat the polls as an ... More

Super-exponential 2-dimensional Dehn functionsJan 31 2009Feb 21 2010We produce examples of groups of type F_3 with 2-dimensional Dehn functions of the form exp^n(x) (a tower of exponentials of height n), where n is any natural number.

Ocean Wind Wave Climate Responses to Wintertime North Atlantic Atmospheric Transient Eddies and Low Frequency FlowSep 07 2018Atmospheric transient eddies and low-frequency flow contribution to the ocean surface wave climate in the North Atlantic during boreal winter is investigated (1980 - 2016). We conduct a set of numerical simulations with a state-of-the-art spectral wave ... More

Polynomial Representations of Threshold Functions and Algorithmic ApplicationsAug 15 2016We design new polynomials for representing threshold functions in three different regimes: probabilistic polynomials of low degree, which need far less randomness than previous constructions, polynomial threshold functions (PTFs) with "nice" threshold ... More

Scaling limit of a limit order book model via the regenerative characterization of Lévy treesDec 09 2013Feb 21 2014We consider the following Markovian dynamic on point processes: at constant rate and with equal probability, either the rightmost atom of the current configuration is removed, or a new atom is added at a random distance from the rightmost atom. Interpreting ... More

On Loop Corrections to Subleading Soft Behavior of Gluons and GravitonsMay 05 2014Jun 03 2014Cachazo and Strominger recently proposed an extension of the soft-graviton theorem found by Weinberg. In addition, they proved the validity of their extension at tree level. This was motivated by a Virasoro symmetry of the gravity S-matrix related to ... More

It is Free and Always Will Be - Trading Personal Information and Privacy for the Convenience of Online ServicesApr 23 2018Internet users today are constantly giving away their personal information and privacy through social media, tracking cookies, 'free' email, and single sign-on authentication in order to access convenient online services. Unfortunately, the elected officials ... More

Scaling limit of a limit order book model via the regenerative characterization of Lévy treesDec 09 2013Nov 21 2017We consider the following Markovian dynamic on point processes: at constant rate and with equal probability, either the rightmost atom of the current configuration is removed, or a new atom is added at a random distance from the rightmost atom. Interpreting ... More

Simulation Studies of the NLC with Improved Ground Motion ModelsAug 19 2000The performance of various systems of the Next Linear Collider (NLC) have been studied in terms of ground motion using recently developed models. In particular, the performance of the beam delivery system is discussed. Plans to evaluate the operation ... More

Remarques sur une somme liée à la fonction de MöbiusFeb 26 2019Mar 04 2019For integer $n\geqslant 1$ and real number $z\geqslant 1$, define $M(n,z):=\sum_{d|n,\,d\leqslant z}\mu(d)$ where $\mu$ denotes the M\"obius function. Put ${\cal L}(y):=\exp\left\{(\log y)^{3/5}/(\log_2y)^{1/5}\right\}$ $(y\geqslant 3)$. We show that, ... More

Remarques sur une somme liée à la fonction de MöbiusFeb 26 2019Mar 05 2019For integer $n\geqslant 1$ and real number $z\geqslant 1$, define $M(n,z):=\sum_{d|n,\,d\leqslant z}\mu(d)$ where $\mu$ denotes the M\"obius function. Put ${\cal L}(y):=\exp\left\{(\log y)^{3/5}/(\log_2y)^{1/5}\right\}$ $(y\geqslant 3)$. We show that, ... More

Towards common-sense reasoning via conditional simulation: legacies of Turing in Artificial IntelligenceDec 19 2012Oct 09 2013The problem of replicating the flexibility of human common-sense reasoning has captured the imagination of computer scientists since the early days of Alan Turing's foundational work on computation and the philosophy of artificial intelligence. In the ... More

Infinite Mixture Prototypes for Few-Shot LearningFeb 12 2019We propose infinite mixture prototypes to adaptively represent both simple and complex data distributions for few-shot learning. Our infinite mixture prototypes represent each class by a set of clusters, unlike existing prototypical methods that represent ... More