total 569took 0.14s

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.

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

A note on the normal largest gap between prime factorsFeb 27 2019Apr 30 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

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

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

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

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

Equivariant isomorphisms of Ext and Tor modulesJun 14 2019In this article we establish equivariant isomorphisms of Ext and Tor modules over different relative complete intersections. More precisely, for a commutative ring $Q$, this paper investigates how $Ext_{Q/(\boldsymbol{f})}^*(M,N)$ and $Tor^{Q/(\boldsymbol{f})}_*(M,N)$ ... 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

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 $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

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.

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

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

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

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

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

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

Write, Execute, Assess: Program Synthesis with a REPLJun 09 2019We present a neural program synthesis approach integrating components which write, execute, and assess code to navigate the search space of possible programs. We equip the search process with an interpreter or a read-eval-print-loop (REPL), which immediately ... More

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

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

Data Reduction and Image Reconstruction Techniques for Non-Redundant MaskingOct 04 2017Oct 25 2017The technique of non-redundant masking (NRM) transforms a conventional telescope into an interferometric array. In practice, this provides a much better constrained point spread function than a filled aperture and thus higher resolution than traditional ... More

On Post-Processing the Results of Quantum OptimizersMay 30 2019The use of quantum computing for applications involving optimization has been regarded as one of the areas it may prove to be advantageous (against classical computation). To further improve the quality of the solutions, post-processing techniques are ... 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

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

Constraining the Disk Masses of the Class I Binary Protostar GV TauMay 30 2014Jun 02 2014We present new spatially resolved 1.3 mm imaging with CARMA of the GV Tau system. GV Tau is a Class I binary protostar system in the Taurus Molecular Cloud, the components of which are separated by 1.2". Each protostar is surrounded by a protoplanetary ... 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.

Evaluating Predictive Models of Student Success: Closing the Methodological GapJan 19 2018Jun 13 2018Model evaluation -- the process of making inferences about the performance of predictive models -- is a critical component of predictive modeling research in learning analytics. We survey the state of the practice with respect to model evaluation in learning ... More

Dropout Model Evaluation in MOOCsFeb 16 2018The field of learning analytics needs to adopt a more rigorous approach for predictive model evaluation that matches the complex practice of model-building. In this work, we present a procedure to statistically test hypotheses about model performance ... 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

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

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

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

Modulated Floquet Topological InsulatorsJun 14 2012Mar 26 2013Floquet topological insulators are topological phases of matter generated by the application of time-periodic perturbations on otherwise conventional insulators. We demonstrate that spatial variations in the time-periodic potential lead to localized quasi-stationary ... 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

Probabilistic Rank and Matrix RigidityNov 17 2016We consider a notion of probabilistic rank and probabilistic sign-rank of a matrix, which measures the extent to which a matrix can be probabilistically represented by low-rank matrices. We demonstrate several connections with matrix rigidity, communication ... 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

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

Student Success Prediction in MOOCsNov 16 2017Apr 11 2018Predictive models of student success in Massive Open Online Courses (MOOCs) are a critical component of effective content personalization and adaptive interventions. In this article we review the state of the art in predictive models of student success ... 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

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

Power partitions and saddle-point methodJan 08 2019Jan 15 2019For $k\geqslant 1$, denote by $p_k(n)$ the number of partitions of an integer $n$ into $k$-th powers. In this note, we apply the saddle-point method to provide a new proof for the well-known asymptotic expansion of $p_k(n)$. This approach turns out to ... More

Power partitions and saddle-point methodJan 08 2019Apr 15 2019For $k\geqslant 1$, denote by $p_k(n)$ the number of partitions of an integer $n$ into $k$-th powers. In this note, we apply the saddle-point method to provide a new proof for the well-known asymptotic expansion of $p_k(n)$. This approach turns out 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

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.

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

Nation-State Routing: Censorship, Wiretapping, and BGPMar 18 2009The treatment of Internet traffic is increasingly affected by national policies that require the ISPs in a country to adopt common protocols or practices. Examples include government enforced censorship, wiretapping, and protocol deployment mandates for ... More

WL 17: A Young Embedded Transition DiskApr 25 2017We present the highest spatial resolution ALMA observations to date of the Class I protostar WL 17 in the $\rho$ Ophiuchus L1688 molecular cloud complex, which show that it has a 12 AU hole in the center of its disk. We consider whether WL 17 is actually ... More

OpenCL Performance Prediction using Architecture-Independent FeaturesOct 31 2018OpenCL is an attractive model for heterogeneous high-performance computing systems, with wide support from hardware vendors and significant performance portability. To support efficient scheduling on HPC systems it is necessary to perform accurate performance ... More

Beyond A/B Testing: Sequential Randomization for Developing Interventions in Scaled Digital Learning EnvironmentsOct 26 2018Feb 01 2019Randomized experiments ensure robust causal inference that are critical to effective learning analytics research and practice. However, traditional randomized experiments, like A/B tests, are limiting in large scale digital learning environments. While ... 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

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

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.

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

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

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

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

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

Clusters of Driving Behavior from Observational Smartphone DataOct 12 2017Jan 11 2018Understanding driving behaviors is essential for improving safety and mobility of our transportation systems. Data is usually collected via simulator-based studies or naturalistic driving studies. Those techniques allow for understanding relations between ... 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

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

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

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

AB Aurigae Resolved: Evidence for Spiral StructureFeb 07 2005We obtained high angular resolution (~2") images of the 13CO(J=1-0) line and 2.7 millimeter continuum emission, and slightly lower resolution images of 12CO(J=1-0) and C18O(J=1-0) line emission toward the Herbig Ae star AB Aurigae. We resolve a circumstellar ... 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

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

Ship classification from overhead imagery using synthetic data and domain adaptationMay 10 2019In this paper, we revisit the problem of classifying ships (maritime vessels) detected from overhead imagery. Despite the last decade of research on this very important and pertinent problem, it remains largely unsolved. One of the major issues with the ... 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

Generalized Flory Theory for Rotational Symmetry Breaking of Complex MacromoleculesSep 04 2018We report on spontaneous rotational symmetry breaking in a minimal model of complex macromolecules with branches and cycles. The transition takes place as the strength of the self-repulsion is increased. At the transition point, the density distribution ... 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

Images Don't Lie: Transferring Deep Visual Semantic Features to Large-Scale Multimodal Learning to RankNov 20 2015Search is at the heart of modern e-commerce. As a result, the task of ranking search results automatically (learning to rank) is a multibillion dollar machine learning problem. Traditional models optimize over a few hand-constructed features based on ... More

Predictions of laser-cooling temperatures for multilevel atoms in three-dimensional polarization-gradient fieldsOct 30 2005Feb 14 2006We analyze the dynamics of atom-laser interactions for atoms having multiple, closely spaced, excited-state hyperfine manifolds. The system is treated fully quantum mechanically, including the atom's center-of-mass degree of freedom, and motion is described ... More