total 4840took 0.12s

Spell Once, Summon Anywhere: A Two-Level Open-Vocabulary Language ModelApr 23 2018Nov 23 2018We show how the spellings of known words can help us deal with unknown words in open-vocabulary NLP tasks. The method we propose can be used to extend any closed-vocabulary generative model, but in this paper we specifically consider the case of neural ... More

Easy and Hard Constraint Ranking in OT: Algorithms and ComplexityFeb 22 2001We consider the problem of ranking a set of OT constraints in a manner consistent with data. We speed up Tesar and Smolensky's RCD algorithm to be linear on the number of constraints. This finds a ranking so each attested form x_i beats or ties a particular ... More

Efficient Normal-Form Parsing for Combinatory Categorial GrammarJun 02 1996Under categorial grammars that have powerful rules like composition, a simple n-word sentence can have exponentially many parses. Generating all parses is inefficient and obscures whatever true semantic ambiguities are in the input. This paper addresses ... More

Three New Probabilistic Models for Dependency Parsing: An ExplorationJun 06 1997Jun 07 1997After presenting a novel O(n^3) parsing algorithm for dependency grammar, we develop three contrasting ways to stochasticize it. We propose (a) a lexical affinity model where words struggle to modify each other, (b) a sense tagging model where words fluctuate ... More

An Empirical Comparison of Probability Models for Dependency GrammarJun 06 1997This technical report is an appendix to Eisner (1996): it gives superior experimental results that were reported only in the talk version of that paper. Eisner (1996) trained three probability models on a small set of about 4,000 conjunction-free, dependency-grammar ... More

Are All Languages Equally Hard to Language-Model?Jun 10 2018For general modeling methods applied to diverse languages, a natural question is: how well should we expect our models to work on languages with differing typological profiles? In this work, we develop an evaluation framework for fair cross-linguistic ... More

Probabilistic Typology: Deep Generative Models of Vowel InventoriesMay 04 2017Linguistic typology studies the range of structures present in human language. The main goal of the field is to discover which sets of possible phenomena are universal, and which are merely frequent. For example, all languages have vowels, while most---but ... More

The Neural Hawkes Process: A Neurally Self-Modulating Multivariate Point ProcessDec 29 2016Nov 21 2017Many events occur in the world. Some event types are stochastically excited or inhibited---in the sense of having their probabilities elevated or decreased---by patterns in the sequence of previous events. Discovering such patterns can help us predict ... More

A Deep Generative Model of Vowel Formant TypologyJul 08 2018What makes some types of languages more probable than others? For instance, we know that almost all spoken languages contain the vowel phoneme /i/; why should that be? The field of linguistic typology seeks to answer these questions and, thereby, divine ... More

What Kind of Language Is Hard to Language-Model?Jun 11 2019How language-agnostic are current state-of-the-art NLP tools? Are there some types of language that are easier to model with current methods? In prior work (Cotterell et al., 2018) we attempted to address this question for language modeling, and observed ... More

Fine-Grained Prediction of Syntactic Typology: Discovering Latent Structure with Supervised LearningOct 11 2017We show how to predict the basic word-order facts of a novel language given only a corpus of part-of-speech (POS) sequences. We predict how often direct objects follow their verbs, how often adjectives follow their nouns, and in general the directionalities ... More

The Galactic Dependencies Treebanks: Getting More Data by Synthesizing New LanguagesOct 10 2017We release Galactic Dependencies 1.0---a large set of synthetic languages not found on Earth, but annotated in Universal Dependencies format. This new resource aims to provide training and development data for NLP methods that aim to adapt to unfamiliar ... More

Neural Particle Smoothing for Sampling from Conditional Sequence ModelsApr 28 2018We introduce neural particle smoothing, a sequential Monte Carlo method for sampling annotations of an input string from a given probability model. In contrast to conventional particle filtering algorithms, we train a proposal distribution that looks ... More

Rigidity of contractions on Hilbert spacesSep 25 2009Apr 30 2014We study the asymptotic behaviour of contractive operators and strongly continuous semigroups on separable Hilbert spaces using the notion of rigidity. In particular, we show that a "typical" contraction $T$ contains the unit circle times the identity ... More

Linear sequences and weighted ergodic theoremsFeb 04 2013Feb 07 2013We present a simple way to produce good weights for several types of ergodic theorem including the Wiener-Wintner type multiple return time theorem and the multiple polynomial ergodic theorem. These weights are deterministic and come from orbits of certain ... More

Exotic Cluster Structures on $SL_n$ with Belavin-Drinfeld Data of Minimal Size, I. The StructureDec 17 2014Oct 05 2016Using the notion of compatibility between Poisson brackets and cluster structures in the coordinate rings of simple Lie groups, Gekhtman Shapiro and Vainshtein conjectured a correspondence between the two. Poisson Lie groups are classified by the Belavin-Drinfeld ... More

Approximation-Aware Dependency Parsing by Belief PropagationAug 10 2015We show how to train the fast dependency parser of Smith and Eisner (2008) for improved accuracy. This parser can consider higher-order interactions among edges while retaining O(n^3) runtime. It outputs the parse with maximum expected recall -- but for ... More

Finite-State Phonology: Proceedings of the 5th Workshop of the ACL Special Interest Group in Computational Phonology (SIGPHON)Feb 22 2001Feb 23 2001Home page of the workshop proceedings, with pointers to the individually archived papers. Includes front matter from the printed version of the proceedings.

Imputing Missing Events in Continuous-Time Event StreamsMay 14 2019Events in the world may be caused by other, unobserved events. We consider sequences of events in continuous time. Given a probability model of complete sequences, we propose particle smoothing---a form of sequential importance sampling---to impute the ... More

Accurate, fully-automated NMR spectral profiling for metabolomicsSep 04 2014Sep 08 2014Many diseases cause significant changes to the concentrations of small molecules (aka metabolites) that appear in a person's biofluids, which means such diseases can often be readily detected from a person's "metabolic profile". This information can be ... More

Automatic sequences as good weights for ergodic theoremsOct 24 2017Mar 20 2018We study correlation estimates of automatic sequences (that is, sequences computable by finite automata) with polynomial phases. As a consequence, we provide a new class of good weights for classical and polynomial ergodic theorems, not coming themselves ... More

Unsupervised Disambiguation of Syncretism in Inflected LexiconsJun 10 2018Lexical ambiguity makes it difficult to compute various useful statistics of a corpus. A given word form might represent any of several morphological feature bundles. One can, however, use unsupervised learning (as in EM) to fit a model that probabilistically ... More

On the Diachronic Stability of Irregularity in Inflectional MorphologyApr 23 2018Many languages' inflectional morphological systems are replete with irregulars, i.e., words that do not seem to follow standard inflectional rules. In this work, we quantitatively investigate the conditions under which irregulars can survive in a language ... More

On the Complexity and Typology of Inflectional Morphological SystemsJul 08 2018We quantify the linguistic complexity of different languages' morphological systems. We verify that there is an empirical trade-off between paradigm size and irregularity: a language's inflectional paradigms may be either large in size or highly irregular, ... More

Contextualization of Morphological InflectionMay 04 2019Critical to natural language generation is the production of correctly inflected text. In this paper, we isolate the task of predicting a fully inflected sentence from its partially lemmatized version. Unlike traditional morphological inflection or surface ... More

Uniformity in the Wiener-Wintner theorem for nilsequencesAug 20 2012Oct 22 2012We prove a uniform extension of the Wiener-Wintner theorem for nilsequences due to Host and Kra and a nilsequence extension of the topological Wiener-Wintner theorem due to Assani. Our argument is based on (vertical) Fourier analysis and a Sobolev embedding ... More

On the pointwise entangled ergodic theoremSep 18 2015May 06 2016We present some twisted compactness conditions for almost everywhere convergence of one-parameter entangled ergodic averages of the form $$\frac{1}{N}\sum_{n=1}^N T_k^n A_{k-1}T_{k-1}^nA_{k-1}\cdot \ldots \cdot A_0 T_0^nf$$ for $f\in L^p(X,\mu)$, $p\geq ... More

Nonconventional ergodic averages and multiple recurrence for von Neumann dynamical systemsDec 27 2009Jul 20 2010The Furstenberg recurrence theorem (or equivalently, Szemer\'edi's theorem) can be formulated in the language of von Neumann algebras as follows: given an integer $k \geq 2$, an abelian finite von Neumann algebra $(\M,\tau)$ with an automorphism $\alpha: ... More

Wiener's lemma along primes and other subsequencesDec 31 2016Feb 03 2019Inspired by subsequential ergodic theorems, we study the validity of Wiener's lemma and the extremal behavior of a measure $\mu$ on the unit circle via the behavior of its Fourier coefficients $\hat\mu(k_n)$ along subsequences $(k_n)$. We focus on arithmetic ... More

A new cohomological formula for helicity in $\R^{2k+1}$ reveals the effect of a diffeomorphism on helicityMar 08 2009Oct 26 2012The helicity of a vector field is a measure of the average linking of pairs of integral curves of the field. Computed by a six-dimensional integral, it is widely useful in the physics of fluids. For a divergence-free field tangent to the boundary of a ... More

Nilsystems and ergodic averages along primesJan 04 2016Mar 02 2019A celebrated result by Bourgain and Wierdl states that ergodic averages along primes converge almost everywhere for $L^p$-functions, $p>1$, with a polynomial version by Wierdl and Nair. Using an anti-correlation result for the von Mangoldt function due ... More

A "typical" contraction is unitaryJul 12 2008We show that (for the weak operator topology) the set of unitary operators on a separable infinite-dimensional Hilbert space is residual in the set of all contractions. The analogous result holds for isometries and the strong operator topology as well. ... More

Exotic cluster structures on $SL_{5}$Dec 10 2013Mar 30 2014A conjecture by Gekhtman, Shapiro and Vainshtein suggests a correspondence between the Belavin - Drinfeld classification of solutions of the classical Yang - Baxter equation and cluster structures on simple Lie groups. This paper confirms the conjecture ... More

A polynomial version of Sarnak's conjectureJan 18 2015Mar 26 2015Motivated by the variations of Sarnak's conjecture due to El Abdalaoui, Kulaga-Przymus, Lemanczyk, De La Rue and by the observation that the Mobius function is a good weight (with limit zero) for the polynomial pointwise ergodic theorem, we introduce ... More

A polynomial version of Sarnak's conjectureJan 18 2015Dec 01 2018Motivated by the variations of Sarnak's conjecture due to El Abdalaoui, Kulaga-Przymus, Lemanczyk, De La Rue and by the observation that the Mobius function is a good weight (with limit zero) for the polynomial pointwise ergodic theorem in $L^q$, q>1, ... More

Exotic cluster structures on $SL_n$ with Belavin-Drinfeld data of minimal size: II. Correspondence between cluster structures an BD triplesNov 25 2015Using the notion of compatibility between Poisson brackets and cluster structures in the coordinate rings of simple Lie groups, Gekhtman Shapiro and Vainshtein conjectured a correspondence between the two. Poisson Lie groups are classified by the Belavin--Drinfeld ... More

Nilsystems and ergodic averages along primesJan 04 2016Jul 28 2016A celebrated result by Bourgain and Wierdl states that ergodic averages along primes converge almost everywhere for $L^p$-functions, $p>1$, with a polynomial version by Wierdl and Nair. Using an anti-correlation result for the von Mangoldt function due ... More

On the Wiener-Wintner theorem for nilsequencesApr 22 2012Aug 22 2012We give a Fourier analytic proof of the generalisation due to Host and Kra of the classical Wiener-Wintner theorem and give some explicit bounds on the limit of the weighted ergodic averages.

Embedding operators into strongly continuous semigroupsAug 18 2008We study linear operators $T$ on Banach spaces for which there exists a $C_0$-semigroup $(T(t))_{t\geq 0}$ such that $T=T(1)$. We present a necessary condition in terms of the spectral value 0 and give classes of examples where this can or cannot be achieved. ... More

A Minimal Subsystem of the Kari-Culik TilingsOct 06 2014Sep 29 2015The Kari-Culik tilings are formed from a set of 13 Wang tiles that tile the plane only aperiodically. They are the smallest known set of Wang tiles to do so and are not as well understood as other examples of aperiodic Wang tiles. We show that the $\mathbb{Z}^2$ ... More

The combinatorics of biased riffle shufflesDec 09 1997This paper studies biased riffle shuffles, first defined by Diaconis, Fill, and Pitman. These shuffles generalize the well-studied Gilbert-Shannon-Reeds shuffle and convolve nicely. An upper bound is given for the time for these shuffles to converge to ... More

Purification and characterization of a novel archaeo-eukaryotic primase from MimivirusAug 29 2016DNA replication is a process which is common to all domains of life yet different replication mechanisms are seen among different organisms. The mechanism by which Acanthamoeba polyphaga mimivirus (APMV) undergoes replication is not characterized. Presence ... More

Dialog-based Language LearningApr 20 2016Sep 28 2016A long-term goal of machine learning research is to build an intelligent dialog agent. Most research in natural language understanding has focused on learning from fixed training sets of labeled data, with supervision either at the word level (tagging, ... More

Explicit rank bounds for cyclic coversOct 29 2013Oct 19 2015Let $M$ be a closed, orientable hyperbolic 3-manifold and $\phi$ a homomorphism of its fundamental group onto $\mathbb{Z}$ that is not induced by a fibration over the circle. For each natural number $n$ we give an explicit lower bound, linear in $n$, ... More

Hall-Littlewood polynomials and Cohen-Lenstra heuristics for Jacobians of random graphsMar 03 2014Cohen-Lenstra heuristics for Jacobians of random graphs give rise to random partitions. We connect these random partitions to the Hall-Littlewood polynomials of symmetric function theory, and use this connection to give combinatorial proofs of properties ... More

Stein's Method and Random Character RatiosAug 16 2005Stein's method is used to prove limit theorems for random character ratios. Tools are developed for four types of structures: finite groups, Gelfand pairs, twisted Gelfand pairs, and association schemes. As one example an error term is obtained for a ... More

A Card Shuffling Analysis of Deformations of the Plancherel Measure of the Symmetric GroupFeb 25 2003We study deformations of the Plancherel measure of the symmetric group by lifting them to the symmetric group and using combinatorics of card shuffling. The existing methods for analyzing deformations of Plancherel measure are not obviously applicable ... More

A Probabilistic Approach to Conjugacy Classes in the Finite Symplectic and Orthogonal GroupsMar 02 2000Nov 06 2000Markov chains are used to give a purely probabilistic way of understanding the conjugacy classes of the finite symplectic and orthogonal groups in odd characteristic. As a corollary of these methods one obtains a probabilistic proof of Steinberg's count ... More

The eigenvalue spacing of a random unipotent matrix in its action on linesMay 24 1999The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach toward other asymptotics. ... More

Stein's Method and Characters of Compact Lie GroupsJun 13 2008Jun 24 2008Stein's method is used to study the trace of a random element from a compact Lie group or symmetric space. Central limit theorems are proved using very little information: character values on a single element and the decomposition of the square of the ... More

Separation cutoffs for random walk on irreducible representationsMar 10 2007Random walk on the irreducible representations of the symmetric and general linear groups is studied. A separation distance cutoff is proved and the exact separation distance asymptotics are determined. A key tool is a method for writing the multiplicities ... More

Card shuffling and the decomposition of tensor productsJul 03 2003Let H be a subgroup of a finite group G. We use Markov chains to quantify how large r should be so that the decomposition of the r tensor power of the representation of G on cosets on H behaves (after renormalization) like the regular representation of ... More

Descent identities, Hessenberg varieties, and the Weil conjecturesDec 09 1997The Weil Conjectures are applied to the Hessenberg Varieties to obtain interesting information about the combinatorics of descents in the symmetric group. Combining this with elementary linear algebra leads to elegant proofs of some identities from the ... More

On the close interaction between algorithmic randomness and constructive/computable measure theoryDec 08 2018This is a survey of constructive and computable measure theory with an emphasis on the close connections with algorithmic randomness. We give a brief history of constructive measure theory from Brouwer to the present, emphasizing how Schnorr randomness ... More

A note on the Brown--Erdős--Sós conjecture in groupsFeb 20 2019Apr 09 2019We show that a dense subset of a sufficiently large group multiplication table contains either a large part of the addition table of the integers modulo some $k$, or the entire multiplication table of a certain large abelian group, as a subgrid. As a ... More

Inter-critical NLS: critical $\dot{H}^s$-bounds imply scatteringSep 20 2012We consider a class of power-type nonlinear Schr\"odinger equations for which the power of the nonlinearity lies between the mass- and energy-critical exponents. Following the concentration-compactness approach, we prove that if a solution $u$ is bounded ... More

Random data final-state problem for the mass-subcritical NLS in $L^2$Mar 29 2017Jul 16 2017We study the final-state problem for the mass-subcritical NLS above the Strauss exponent. For $u_+\in L^2$, we perform a physical-space randomization, yielding random final states $u_+^\omega\in L^2$. We show that for almost every $\omega$, there exists ... More

Descent algebras, hyperplane arrangements, and shuffling cardsJan 20 1998Jul 15 1999Two notions of riffle shuffling on finite Coxeter groups are given: one using Solomon's descent algebra and another using random walk on chambers of hyperplane arrangements. These coincide for types $A$,$B$,$C$, $H_3$, and rank two groups. Both notions ... More

Stein's Method and Non-Reversible Markov ChainsDec 09 1997Aug 17 2004Let W be either the number of descents or inversions of a permutation. Stein's method is applied to show that W satisfies a central limit theorem with error rate n^(-1/2). The construction of an exchangeable pair (W,W') used in Stein's method is non-trivial ... More

On the maximal graded shifts of ideals and modulesJan 24 2018We generalize a result of Eisenbud-Huneke-Ulrich on the maximal graded shifts of a module with prescribed annihilator and prove a linear regularity bound for ideals in a polynomial ring depending only on the first $p - c$ steps in the resolution, where ... More

A $2$-compact group as a spetsJun 03 2019Jun 12 2019In 1998 Malle introduced spetses which are mysterious objects with non-real Weyl groups. In algebraic topology, a $p$-compact group $\mathbf{X}$ is a space which is a homotopy-theoretic $p$-local analogue of a compact Lie group. A connected $p$-compact ... More

Totally geodesic surfaces and homologyJan 23 2006Apr 23 2009We construct examples of hyperbolic rational homology spheres and hyperbolic knot complements in rational homology spheres containing closed embedded totally geodesic surfaces.

A relation between higher-rank PT stable objects and quotients of coherent sheavesOct 02 2018On a smooth projective threefold, we construct an essentially surjective functor $\mathcal{F}$ from a category of two-term complexes to a category of quotients of coherent sheaves, and describe the fibers of this functor. Under a coprime assumption on ... More

Jørgensen Number and ArithmeticityMay 08 2009A J{\o}rgensen group is a non-elementary Kleinian group that can be generated by two elements for which equality holds in J{\o}rgensen's Inequality. This paper shows that the only torsion-free J{\o}rgensen group is the figure-eight knot group, identifies ... More

Asymmetric Dark MatterAug 21 2013Sep 17 2013We review the theoretical framework underlying models of asymmetric dark matter, describe astrophysical constraints which arise from observations of neutron stars, and discuss the prospects for detecting asymmetric dark matter.

WIMPless Dark Matter: Models and SignaturesDec 01 2010We consider experimental signatures of WIMPless dark matter. We focus on models where the WIMPless dark matter candidate is a Majorana fermion, and dark matter scattering is predominantly spin-dependent. These models can be probed by IceCube/DeepCore, ... More

Free Diffusions and Property AOJul 07 2009We consider von Neumann algebras generated by the stationary laws of free stochastic differential equations of the form $dX_t = dS_t -1/2 DV(X_t)$ for a suitably convex multivariate noncommutative polynomial $V$. Using techniques of Guionnet and Shlyakhtenko, ... More

Construction of Regular Non-Atomic Strictly-Positive Measures in Second-Countable Locally Compact Non-Atomic Hausdorff SpacesJul 14 2018Feb 21 2019This paper presents a constructive proof of the existence of a regular non-atomic strictly-positive measure on any second-countable locally compact non-atomic Hausdorff space. This construction involves a sequence of finitely-additive set functions defined ... More

The Doorways Problem and Sturmian WordsMay 01 2017The doorways problem considers adjacent parallel hallways of unit width each with a single doorway (aligned with integer lattice points) of unit width. It then asks, what are the properties of lines that pass through each doorway? Configurations of doorways ... More

Stability and Fourier-Mukai transforms on elliptic fibrationsJun 19 2012Jan 17 2014We systematically develop Bridgeland's and Bridgeland-Maciocia's techniques for studying elliptic fibrations, and identify criteria that ensure 2-term complexes are mapped to torsion-free sheaves under a Fourier-Mukai transform. As an application, we ... More

Fourier-Mukai transforms of slope stable torsion-free sheaves on a product elliptic threefoldOct 09 2017On the product elliptic threefold $X = C \times S$ where $C$ is an elliptic curve and $S$ is a K3 surface of Picard rank 1, we define a notion of limit tilt stability, which satisfies the Harder-Narasimhan property. We show that under the Fourier-Mukai ... More

Relations among conditional probabilitiesAug 08 2008We describe a Groebner basis of relations among conditional probabilities in a discrete probability space, with any set of conditioned-upon events. They may be specialized to the partially-observed random variable case, the purely conditional case, and ... More

Dialog-based Language LearningApr 20 2016Aug 23 2016A long-term goal of machine learning research is to build an intelligent dialog agent. Most research in natural language understanding has focused on learning from fixed training sets of labeled data, with supervision either at the word level (tagging, ... More

The geometry of cyclic hyperbolic polygonsJan 25 2011Jun 30 2015A hyperbolic polygon is defined to be cyclic, horocyclic, or equidistant if its vertices lie on a metric circle, horocycle, or a component of the equidistant locus to a hyperbolic geodesic, respectively. Convex such $n$-gons are parametrized by the subspaces ... More

A sharp analysis of the mixing time for random walk on rooted treesAug 08 2009We define an analog of Plancherel measure for the set of rooted unlabeled trees on n vertices, and a Markov chain which has this measure as its stationary distribution. Using the combinatorics of commutation relations, we show that order n^2 steps are ... More

Commutation relations and Markov chainsDec 09 2007Jan 20 2008It is shown that the combinatorics of commutation relations is well suited for analyzing the convergence rate of certain Markov chains. Examples studied include random walk on irreducible representations, a local random walk on partitions whose stationary ... More

An Inductive Proof of the Berry-Esseen Theorem for Character RatiosMar 11 2005Aug 08 2006Bolthausen used a variation of Stein's method to give an inductive proof of the Berry-Esseen theorem for sums of independent, identically distributed random variables. We modify this technique to prove a Berry-Esseen theorem for character ratios of a ... More

Stein's Method and Minimum Parsimony Distance after ShufflesOct 29 2004Motivated by Bourque and Pevzner's simulation study of the parsimony method for studying genome rearrangement, Berestycki and Durrett used techniques from random graph theory to prove that the minimum parsimony distance after iterating the random transposition ... More

A New Bound for Kloosterman SumsMay 22 2001Jun 21 2001We give generating functions for Gauss sums for finite general linear and unitary groups. For the general linear case only our method of proof is new, but we deduce a bound on Kloosterman sums which is sometimes sharper than Deligne's bound from algebraic ... More

Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systemsFeb 14 2001May 09 2001By algebraic group theory, there is a map from the semisimple conjugacy classes of a finite group of Lie type to the conjugacy classes of the Weyl group. Picking a semisimple class uniformly at random yields a probability measure on conjugacy classes ... More

A Probabilistic Proof of the Rogers Ramanujan IdentitiesJan 13 2000Nov 21 2000The asymptotic probability theory of conjugacy classes of the finite general linear and unitary groups leads to a probability measure on the set of all partitions of natural numbers. A simple method of understanding these measures in terms of Markov chains ... More

Stein's method, heat kernel, and traces of powers of elements of compact Lie groupsMay 07 2010Combining Stein's method with heat kernel techniques, we show that the trace of the jth power of an element of U(n,C), USp(n,C) or SO(n,R) has a normal limit with error term of order j/n. In contrast to previous works, here j may be growing with n. The ... More

Bounding the area of a centered dual two-cell below, given lower bounds on its side lengthsAug 31 2015Suppose $C$ is a compact, $n$-edged two-cell of the centered dual decomposition of a locally finite set in the hyperbolic plane, a coarsening of the Delaunay tessellation which was introduced in the author's prior work. We describe an effectively computable ... More

Deformation Theory of Asymptotically Conical Coassociative 4-foldsNov 05 2004Oct 26 2009We study coassociative 4-folds N in R^7 which are asymptotically conical to a cone C with rate lambda<1. If lambda is in the interval [-2,1) and generic, we show that the moduli space of coassociative deformations of N which are also asymptotically conical ... More

Short lists for shortest descriptions in short timeDec 26 2012Feb 12 2014Is it possible to find a shortest description for a binary string? The well-known answer is "no, Kolmogorov complexity is not computable." Faced with this barrier, one might instead seek a short list of candidates which includes a laconic description. ... More

Enhanced $thj$ signal at the LHC with $h\rightarrow γγ$ decay and $\mathcal{CP}$-violating top-Higgs couplingOct 10 2014Apr 03 2015We study the observability of non-standard top Yukawa couplings in the $pp\rightarrow t(\rightarrow \ell \nu_\ell b ) h(\rightarrow \gamma\gamma)j$ channel at 14 TeV high-luminosity LHC (HL-LHC). The small diphoton branching ratio is enhanced when the ... More

Stillman's Question for Exterior AlgebrasJul 30 2013Let K be any field and consider exterior algebras of a finite dimensional K-vector space. In this very short paper we exhibit principal quadric ideals in a family whose Castelnuovo Mumford regularity is unbounded.

Determining the velocity dispersion of the thick discMay 24 2012Jul 23 2012We attempt to recover the mean vertical velocity and vertical velocity dispersion as a function of the Galactic height for a sample drawn from a realistic Galaxy distribution function by following the method presented in Moni Bidin et al. (2012). We find ... More

Stability of Infinite Systems of Coupled Oscillators Via Random Walks on Weighted GraphsMay 06 2018Weakly coupled oscillators are used throughout the physical sciences, particularly in mathematical neuroscience to describe the interaction of neurons in the brain. Systems of weakly coupled oscillators have a well-known decomposition to a canonical phase ... More

Semisimple orbits of Lie algebras and card shuffling on Coxeter groupsMar 02 1999Aug 26 1999Random walk on the chambers of hyperplanes arrangements is used to define a family of card shuffling measures $H_{W,x}$ for a finite Coxeter group W and real $x \neq 0$. By algebraic group theory, there is a map from the semisimple orbits of the adjoint ... More

The radial defocusing nonlinear Schrödinger equation in three space dimensionsJan 20 2014We study the defocusing nonlinear Schr\"odinger equation in three space dimensions. We prove that any radial solution that remains bounded in the critical Sobolev space must be global and scatter. In the energy-supercritical setting, we employ a space-localized ... More

Covariant bandlimitation from Generalized Uncertainty PrinciplesMar 28 2019It is widely believed that combining the uncertainty principle with gravity will lead to an effective minimum length scale. A particular challenge is to specify this scale in a coordinate-independent manner so that covariance is not broken. Here we examine ... More

Coupling the Dirac and Einstein equations through geometryMar 28 2019We show that the Clifford bundle over a curved spacetime can be used as framework in which both the Dirac and the Einstein equations can be obtained. These equations, and their coupling, follow from the variational principle applied to a Lagrangian constructed ... More

A Survey of Exoplanetary Detection TechniquesMay 07 2018Exoplanets, or planets outside our own solar system, have long been of interest to astronomers; however, only in the past two decades have scientists had the technology to characterize and study planets so far away from us. With advanced telescopes and ... More

Speculative Parallel Evaluation Of Classification Trees On GPGPU Compute EnginesNov 06 2011We examine the problem of optimizing classification tree evaluation for on-line and real-time applications by using GPUs. Looking at trees with continuous attributes often used in image segmentation, we first put the existing algorithms for serial and ... More

Global Strichartz Estimates for Solutions to the Wave Equation Exterior to a Convex ObstacleOct 15 2002Jul 20 2004In this paper, we show that certain local Strichartz estimates for solutions of the wave equation exterior to a convex obstacle can be extended to estimates that are global in both space and time. This extends the work that was done previously by H. Smith ... More

Global existence for semilinear wave equations exterior to nontrapping obstaclesOct 16 2002Feb 21 2003In this paper, we show global existence, in spatial dimensions greater than or equal to four, for semilinear wave equations with quadratic nonlinearities exterior to a nontrapping obstacle. This extends the previous work of Shibata-Tsutsumi and Hayashi. ... More

Isomorphisms of some quantum spacesOct 31 2012May 16 2013We consider a series of questions that grew out of determining when two quantum planes are isomorphic. In particular, we consider a similar question for quantum matrix algebras and certain ambiskew polynomial rings. Additionally, we modify a result by ... More

Novel Dark Matter Models and Detection StrategiesOct 11 2012We consider the impact of relaxing some typical assumptions about dark matter interactions, including isospin-invariance, elastic scattering and contact interactions. We show that detection strategies with neutrino detectors, gamma-ray searches, new direct ... More

A Brief Comment on Instanton-like Singularities and Cosmological HorizonsApr 15 2002Apr 27 2002We argue that in the presence of instanton-like singularities, the existence of cosmological horizons can become frame-dependent, ie. a horizon which appears in Einstein frame may not appear in string frame. We speculate on the relation between instanton-like ... More