total 10567took 0.13s

Performing Structured Improvisations with pre-trained Deep Learning ModelsApr 30 2019The quality of outputs produced by deep generative models for music have seen a dramatic improvement in the last few years. However, most deep learning models perform in "offline" mode, with few restrictions on the processing time. Integrating these types ... More

Combining Learned Lyrical Structures and Vocabulary for Improved Lyric GenerationNov 12 2018The use of language models for generating lyrics and poetry has received an increased interest in the last few years. They pose a unique challenge relative to standard natural language problems, as their ultimate purpose is reative, notions of accuracy ... More

Inverse Reinforcement Learning with Multiple Ranked ExpertsJul 31 2019We consider the problem of learning to behave optimally in a Markov Decision Process when a reward function is not specified, but instead we have access to a set of demonstrators of varying performance. We assume the demonstrators are classified into ... More

A Comparative Analysis of Expected and Distributional Reinforcement LearningJan 30 2019Feb 21 2019Since their introduction a year ago, distributional approaches to reinforcement learning (distributional RL) have produced strong results relative to the standard approach which models expected values (expected RL). However, aside from convergence guarantees, ... More

Distributional reinforcement learning with linear function approximationFeb 08 2019Despite many algorithmic advances, our theoretical understanding of practical distributional reinforcement learning methods remains limited. One exception is Rowland et al. (2018)'s analysis of the C51 algorithm in terms of the Cram\'er distance, but ... More

Dopamine: A Research Framework for Deep Reinforcement LearningDec 14 2018Deep reinforcement learning (deep RL) research has grown significantly in recent years. A number of software offerings now exist that provide stable, comprehensive implementations for benchmarking. At the same time, recent deep RL research has become ... More

Shaping the Narrative Arc: An Information-Theoretic Approach to Collaborative DialogueJan 31 2019We consider the problem of designing an artificial agent capable of interacting with humans in collaborative dialogue to produce creative, engaging narratives. In this task, the goal is to establish universe details, and to collaborate on an interesting ... More

INFERNO: Inference-Aware Neural OptimisationJun 12 2018Oct 11 2018Complex computer simulations are commonly required for accurate data modelling in many scientific disciplines, making statistical inference challenging due to the intractability of the likelihood evaluation for the observed data. Furthermore, sometimes ... More

Critical phase behavior in multi-component fluid mixtures: Complete scaling analysisOct 14 2018Nov 25 2018We analyze the critical gas-liquid phase behavior of arbitrary fluid mixtures in their coexistence region. We focus on the setting relevant for polydisperse colloids, where the overall density and composition of the system are being controlled, in addition ... More

Role of viscous friction in the reverse rotation of a diskSep 24 2013May 22 2014The mechanical response of a circularly-driven disk in a dissipative medium is considered. We focus on the role played by viscous friction in the spinning motion of the disk, especially on the effect called reverse rotation, where the intrinsic and orbital ... More

An Atari Model Zoo for Analyzing, Visualizing, and Comparing Deep Reinforcement Learning AgentsDec 17 2018May 29 2019Much human and computational effort has aimed to improve how deep reinforcement learning algorithms perform on benchmarks such as the Atari Learning Environment. Comparatively less effort has focused on understanding what has been learned by such methods, ... More

A Geometric Perspective on Optimal Representations for Reinforcement LearningJan 31 2019Jun 26 2019We propose a new perspective on representation learning in reinforcement learning based on geometric properties of the space of value functions. We leverage this perspective to provide formal evidence regarding the usefulness of value functions as auxiliary ... More

Marginal Confinement in Tokamaks by Inductive Electric FieldNov 17 2004Here diffusion and Ware pinch are analyzed as opposed effects for plasma confinement, when instabilities are not considered. In this work it is studied the equilibrium inductive electric field where both effects annul each other in the sense that the ... More

An Algebraic Approach for Action Based Default ReasoningJul 22 2019Often, we assume that an action is permitted simply because it is not explicitly forbidden; or, similarly, that an action is forbidden simply because it is not explicitly permitted. This kind of assumptions appear, e.g., in autonomous computing systems ... More

Anisotropic normal-state properties of the MgB2 superconductorMay 11 2004Based on the experimentally found existence of two gaps in MgB2 (one gap associated to the boron sigma-states and the other to the boron pi-states), the different contributions to the transport properties, electrical conductivity and Hall coefficient, ... More

Verificarlo: checking floating point accuracy through Monte Carlo ArithmeticSep 04 2015Nov 09 2018Numerical accuracy of floating point computation is a well studied topic which has not made its way to the end-user in scientific computing. Yet, it has become a critical issue with the recent requirements for code modernization to harness new highly ... More

Simulating Behaviours to face up an Emergency EvacuationJan 21 2014Computer based models describing pedestrian behavior in an emergency evacuation play a vital role in the development of active strategies that minimize the evacuation time when a closed area must be evacuated. The reference model has a hybrid structure ... More

Comparative Study of the Electronic Structure of Alkaline-earth Borides (MeB2; Me=Mg, Al, Zr, Nb, and Ta) and their Normal-State ConductivityMay 14 2002By means of density functional theory the electronic structure of the MgB2 superconductor was characterised and compared with that of the related iso-structural systems: AlB2, ZrB2, NbB2, and TaB2. Using the full-potential linearized augmented plane waves ... More

Analysis of the Drift Instability Growth Rates in Non-Ideal inhomogeneous Dusty PlasmasOct 19 2004Nov 05 2004In this paper we introduce an algebraic form of the dispersion relation for a non ideal inhomogeneous dusty plasma in order to improve drastically the calculation of the drift instability growth rate. This method makes use of the multipole approximation ... More

On the Combination of TDDFT with Molecular Dynamics: New DevelopmentsFeb 01 2011In principle, we should not need the time-dependent extension of density-functional theory (TDDFT) for excitations, and in particular not for Molecular Dynamics (MD) studies: the theorem by Hohenberg and Kohn teaches us that for any observable that we ... More

Negative Differential Resistance and Steep Switching in Chevron Graphene Nanoribbon Field Effect TransistorsMar 17 2017Ballistic quantum transport calculations based on the non-equilbrium Green's function formalism show that field-effect transistor devices made from chevron-type graphene nanoribbons (CGNRs) could exhibit negative differential resistance with peak-to-valley ... More

Smallify: Learning Network Size while TrainingJun 10 2018As neural networks become widely deployed in different applications and on different hardware, it has become increasingly important to optimize inference time and model size along with model accuracy. Most current techniques optimize model size, model ... More

Cluster analysis of homicide rates in the Brazilian state of Goias from 2002 to 2014Nov 11 2018Jan 02 2019Homicide mortality is a worldwide concern and has occupied the agenda of researchers and public managers. In Brazil, homicide is the third leading cause of death in the general population and the first in the 15-39 age group. In South America, Brazil ... More

Measuring Masking Fault-ToleranceNov 13 2018Nov 20 2018In this paper we introduce a notion of fault-tolerance distance between labeled transition systems. Intuitively, this notion of distance measures the degree of fault-tolerance exhibited by a candidate system. In practice, there are different kinds of ... More

Confidence Intervals for Stochastic ArithmeticJul 09 2018Sep 19 2018Quantifying errors and losses due to the use of Floating-Point (FP) calculations in industrial scientific computing codes is an important part of the Verification, Validation and Uncertainty Quantification (VVUQ) process. Stochastic Arithmetic is one ... More

A modified Ehrenfest formalism for efficient large-scale ab initio molecular dynamicsDec 15 2008Apr 15 2009We present in detail the recently derived ab-initio molecular dynamics (AIMD) formalism [Phys. Rev. Lett. 101 096403 (2008)], which due to its numerical properties, is ideal for simulating the dynamics of systems containing thousands of atoms. A major ... More

EDGES result versus CMB and low-redshift constraints on ionization historiesApr 11 2018May 18 2018We examine the results from the Experiment to Detect the Global Epoch of Reionization Signature (EDGES), which has recently claimed the detection of a strong absorption in the 21 cm hyperfine transition line of neutral hydrogen, at redshifts demarcating ... More

Constraining the primordial black hole abundance with 21cm cosmologyJun 18 2019The discoveries of a number of binary black hole mergers by LIGO and VIRGO has reinvigorated the interest that primordial black holes (PBHs) of tens of solar masses could contribute non-negligibly to the dark matter energy density. Should even a small ... More

Methods for computing state similarity in Markov Decision ProcessesJun 27 2012A popular approach to solving large probabilistic systems relies on aggregating states based on a measure of similarity. Many approaches in the literature are heuristic. A number of recent methods rely instead on metrics based on the notion of bisimulation, ... More

A Comparative Analysis of Expected and Distributional Reinforcement LearningJan 30 2019Since their introduction a year ago, distributional approaches to reinforcement learning (distributional RL) have produced strong results relative to the standard approach which models expected values (expected RL). However, aside from convergence guarantees, ... More

Sub-20 nm Nanopores Sculptured by a Single Nanosecond Laser PulseJun 21 2018Single-molecule based 3rd generation DNA sequencing technologies have been explored with tremendous effort, among which nanopore sequencing is considered as one of the most promising to achieve the goal of $1,000 genome project towards personalized medicine. ... More

A Visually Plausible Grasping System for Object Manipulation and Interaction in Virtual Reality EnvironmentsMar 12 2019Interaction in virtual reality (VR) environments is essential to achieve a pleasant and immersive experience. Most of the currently existing VR applications, lack of robust object grasping and manipulation, which are the cornerstone of interactive systems. ... More

Entrenamiento de una red neuronal para el reconocimiento de imagenes de lengua de senas capturadas con sensores de profundidadMar 22 2018Due to the growth of the population with hearing problems, devices have been developed that facilitate the inclusion of deaf people in society, using technology as a communication tool, such as vision systems. Then, a solution to this problem is presented ... More

The RobotriX: An eXtremely Photorealistic and Very-Large-Scale Indoor Dataset of Sequences with Robot Trajectories and InteractionsJan 19 2019Enter the RobotriX, an extremely photorealistic indoor dataset designed to enable the application of deep learning techniques to a wide variety of robotic vision problems. The RobotriX consists of hyperrealistic indoor scenes which are explored by robot ... More

World Space Observatory-Ultraviolet: ISSIS, the imaging instrumentFeb 05 2013Jun 04 2013The Imaging and Slitless Spectroscopy Instrument (ISSIS) will be flown as part of the Science Instrumentation in the World Space Observatory-Ultraviolet (WSO-UV). ISSIS will be the first UV imager to operate in a high Earth orbit from a 2-m class space ... More

Fractal Strings as the Basis of Cantorian-Fractal Spacetime and the Fine Structure ConstantMar 09 2002Apr 30 2002Beginning with the most general fractal strings/sprays construction recently expounded in the book by Lapidus and Frankenhuysen, it is shown how the complexified extension of El Naschie's Cantorian-Fractal spacetime model belongs to a very special class ... More

Anti de Sitter Gravity from BF-Chern-Simons-Higgs TheoriesJan 28 2002Apr 11 2002It is shown that an action inspired from a BF and Chern-Simons model, based on the $AdS_4$ isometry group SO(3, 2), with the inclusion of a Higgs potential term, furnishes the MacDowell-Mansouri-Chamseddine-West action for gravity, with a Gauss-Bonnet ... More

On the four dimensional Conformal Anomaly, Fractal Spacetime and the Fine Structure ConstantOct 27 2000Oct 28 2000Antoniadis, Mazur and Mottola (AMM) two years ago computed the intrinsic Hausdorff dimension of spacetime at the infrared fixed point of the quantum conformal factor in 4D Gravity. The fractal dimension was determined by the coefficient of the Gauss-Bonnet ... More

Branes from Moyal Deformation Quantization of Generalized Yang Mills TheoriesAug 17 1999Nov 18 1999It is shown that a Moyal deformation quantization of the SO(4k) Generalized Yang-Mills (GYM) theory action in D=4k dimensions, for spacetime independent field configurations, in the $\hbar \to 0$ limit, yields the Dirac-Nambu-Goto p-brane actions (obtained ... More

Conformally Invariant Sigma Models on Anti de Sitter Spaces, Chern-Simons p-branes and W GeometryJun 23 1999Nov 13 2000Conformally invariant sigma models in $D=2n$ dimensions with target non-compact O(2n,1) groups are studied. It is shown that despite the non-compact nature of the O(2n,1) groups, the classical action and Hamiltonian are positive definite. Instanton field ... More

On the Exact Quantum Integrability of the MembraneMay 06 1996May 17 1996The exact quantum integrability problem of the membrane is investigated. It is found that the spherical membrane moving in flat target spacetime backgrounds is an exact quantum integrable system for a particular class of solutions of the light-cone gauge ... More

The KP Equation from Plebanski and $SU(\infty)$ Self-Dual Yang-MillsAug 20 1993Starting from a self-dual $SU(\infty)$ Yang-Mills theory in $(2+2)$ dimensions, the Plebanski second heavenly equation is obtained after a suitable dimensional reduction. The self-dual gravitational background is the cotangent space of the internal two-dimensional ... More

Is Quantum Spacetime Infinite Dimensional ?Jan 21 2000Jan 23 2000The Stringy Uncertainty relations, and corrections thereof, were explicitly derived recently from the New Relativity Principle that treats all dimensions and signatures on the same footing and which is based on the postulate that the Planck scale is the ... More

Equivalence between the Arquès-Walsh sequence formula and the number of connected Feynman diagrams for every perturbation order in the fermionic many-body problemApr 06 2018From the perturbative expansion of the exact Green function, an exact counting formula is derived to determine the number of different types of connected Feynman diagrams. This formula coincides with the Arqu\`es-Walsh sequence formula in the rooted map ... More

Elastic potentials as yield surfaces for homogeneous materialsMay 31 2018This paper proposes that elastic potentials, which may be rigorously formulated using the negative Gibbs free energy or the complementary strain energy density, should be used as the basis for the plastic part of elasto-plastic constitutive models. Thus, ... More

New Criteria of Generic Hyperbolicity based on Periodic PointsJun 12 2009Jun 12 2012We prove a criteria for uniform hyperbolicity based on the periodic points of the transformation. More precisely, if a mild (non uniform) hyperbolicity condition holds for the periodic points of any diffeomorphism in a residual subset of a $C^1$-open ... More

The Ergodic Closing Lemma for Nonsingular EndomorphismsJun 11 2009Jun 15 2009We prove the ergodic Closing Lemma for Nonsingular Endomorphisms.

Machine learning of neuroimaging to diagnose cognitive impairment and dementia: a systematic review and comparative analysisApr 05 2018Apr 11 2018INTRODUCTION: Advanced machine learning methods might help to identify dementia risk from neuroimaging, but their accuracy to date is unclear. METHODS: We systematically reviewed the literature, 2006 to late 2016, for machine learning studies differentiating ... More

Hamiltonian anomalies from extended field theoriesOct 27 2014Jan 10 2019We develop a proposal by Freed to see anomalous field theories as relative field theories, namely field theories taking value in a field theory in one dimension higher, the anomaly field theory. We show that when the anomaly field theory is extended down ... More

On Generalizing a Temporal Formalism for Game Theory to the Asymptotic Combinatorics of S5 Modal FramesMay 01 2013A temporal-theoretic formalism for understanding game theory is described where a strict ordering relation on a set of time points $T$ defines a game on $T$. Using this formalism, a proof of Zermelo's Theorem, which states that every finite 2-player zero-sum ... More

Global gravitational anomaly cancellation for five-branesOct 08 2013Nov 07 2014We show that the global mixed gauge-gravitational anomaly of the worldvolume theory of the M5-brane vanishes, when the anomaly inflow from the bulk is taken into account. This result extends to the type IIA and heterotic $E_8 \times E_8$ five-branes. ... More

E- and R-optimality of block designs for treatment-control comparisonsApr 18 2018We study optimal block designs for comparing a set of test treatments with a control treatment. We provide the class of all E-optimal approximate block designs characterized by simple linear constraints. Employing this characterization, we obtain a class ... More

Optimal experimental designs for treatment contrasts in heteroscedastic models with covariatesJul 09 2019In clinical trials, the response of a given subject often depends on the selected treatment as well as on some covariates. We study optimal approximate designs of experiments in the models with treatment and covariate effects. We allow for the variances ... More

Some criteria for the symmetry of stratified water wavesMar 05 2009This paper considers two-dimensional stably stratified steady periodic gravity water waves with surface profiles monotonic between crests and troughs. We provide sufficient conditions under which such waves are necessarily symmetric. This is done by first ... More

A type of simulation which some experimental evidence suggests we don't live inJul 03 2018Do we live in a computer simulation? I will present an argument that the results of a certain experiment constitute empirical evidence that we do not live in, at least, one type of simulation. The type of simulation ruled out is very specific. Perhaps ... More

On Arrangements of Six, Seven, and Eight Spheres: Maximal Bonding of Monatomic Ionic CompoundsMar 27 2016Let $C(n)$ be the solution to the contact number problem, i.e., the maximum number of touching pairs among any packing of $n$ congruent spheres in $\mathbb{R}^3$. We prove the long conjectured values of $C(6)=12, C(7)=15$, and $C(8)=18$. The proof strategy ... More

Regular Totally Separable Sphere PackingsJun 06 2015The topic of totally separable sphere packings is surveyed with a focus on regular constructions, uniform tilings, and contact number problems. An enumeration of all regular totally separable sphere packings in $\mathbb{R}^2$, $\mathbb{R}^3$, and $\mathbb{R}^4$ ... More

Towards the undecidability of atomicity for permutation classes via the undecidability of joint embedding for hereditary graph classesMar 28 2019Jul 21 2019We work towards answering a question of Ru\v{s}kuc on the decidability of atomicity for permutation classes, which is equivalent to the decidability of the joint embedding property when permutations are viewed as structures in a language of two linear ... More

Duality and contravariant functors in the representation theory of artin algebrasMar 18 2016Feb 23 2017We know that the model theory of modules leads to a way of obtaining definable categories of modules over a ring $R$ as the kernels of certain functors $(R\textbf{-Mod})^{\text{op}}\to\textbf{Ab}$ rather than of functors $R\textbf{-Mod}\to\textbf{Ab}$ ... More

Higher abelian Dijkgraaf-Witten theoryFeb 16 2015Jul 06 2016Dijkgraaf-Witten theories are quantum field theories based on (form degree 1) gauge fields valued in finite groups. We describe their generalization based on $p$-form gauge fields valued in finite abelian groups, as field theories extended to codimension ... More

A Small Model for the Cohomology of Some Principal BundlesSep 25 2013Let G be a compact, connected and simply connected Lie group, and {\Omega}G the space of the loops in G based at the identity. This note shows a way to compute the cohomology of the total space of a principal {\Omega}G-bundle over a manifold M, from the ... More

The classification of torsion-free abelian groups of finite rank up to isomorphism and up to quasi-isomorphismFeb 07 2009The isomorphism and quasi-isomorphism relations on the $p$-local torsion-free abelian groups of rank $n\geq3$ are incomparable with respect to Borel reducibility.

Modified algebraic Bethe ansatz for XXZ chain on the segment - I - triangular casesAug 20 2014Jan 16 2015The modified algebraic Bethe ansatz, introduced by Cramp\'e and the author [8], is used to characterize the spectral problem of the Heisenberg XXZ spin-$\frac{1}{2}$ chain on the segment with lower and upper triangular boundaries. The eigenvalues and ... More

Graphes, moyennabilité et bas du spectre de variétés topologiquement infiniesJan 14 2010From a graph $G$ with constant valency $v$ and a (non-compact) manifold $C$ with $v$ boundary components, we build a $G$-periodic manifold $M$. This process gives a class of topologically infinite manifolds which generalizes periodic manifolds and includes ... More

Generic metrics, eigenfunctions and riemannian coverings of non compact manifoldsJan 14 2010Let $(M,g)$ be a non-compact riemannian $n$-manifold with bounded geometry at order $k\geq\frac{n}{2}$. We show that if the spectrum of the Laplacian starts with $q+1$ discrete eigenvalues isolated from the essential spectrum, and if the metric is generic ... More

General Linear and Symplectic Nilpotent Orbit VarietiesMar 12 2014The condition of nilpotency is studied in the general linear Lie algebra $\mathfrak{gl}_{n}(\mathbb{K})$ and the symplectic Lie algebra $\mathfrak{sp}_{2m}(\mathbb{K})$ over an algebraically closed field of characteristic 0. In particular, the conjugacy ... More

Topological field theories on manifolds with Wu structuresJul 05 2016Aug 09 2018We construct invertible field theories generalizing abelian prequantum spin Chern-Simons theory to manifolds of dimension 4k+3 endowed with a Wu structure of degree 2k+2. After analysing the anomalies of a certain discrete symmetry, we gauge it, producing ... More

Construction of solutions of the defocusing nonlinear Schrödinger equation with asymptotically time-periodic boundary valuesJul 03 2019We study the defocusing nonlinear Schr\"odinger equation in the quarter plane with asymptotically periodic boundary values. By studying an associated Riemann-Hilbert problem and employing nonlinear steepest descent arguments, we construct solutions in ... More

A gluing theorem for negatively curved complexesOct 09 2015Jul 09 2016A simplicial complex is called negatively curved if all its simplices are isometric to simplices in hyperbolic space, and it satisfies Gromov's Link Condition. We prove that, subject to certain conditions, a compact graph of spaces whose vertex spaces ... More

Some Notes on Temporal Justification LogicOct 25 2015Justification logics are modal-like logics with the additional capability of recording the reason, or justification, for modalities in syntactic structures, called justification terms. Justification logics can be seen as explicit counterparts to modal ... More

Convergence of the Yang-Mills-Higgs flow on gauged holomorphic maps and applicationsOct 07 2016Jan 10 2018The symplectic vortex equations admit a variational description as global minimum of the Yang-Mills-Higgs functional. We study its negative gradient flow on holomorphic pairs $(A,u)$ where $A$ is a connection on a principal $G$-bundle $P$ over a closed ... More

Dynamics on dendrites with closed endpoint setsJul 03 2019We construct dendrites with endpoint sets isometric to any totally disconnected compact metric space. This allows us to embed zero-dimensional dynamical systems into dendrites and solve a problem regarding Li-Yorke and distributional chaos.

Veech surfaces associated with rational billiardsMay 23 2002A nice trick for studying the billiard flow in a rational polygon is to unfold the polygon along the trajectories. This gives rise to a translation or half-translation surface tiled by the original polygon, or equivalently an Abelian or quadratic differential. ... More

Exact sequence between real and complex bivariant K theories and application to the Z2 pairingJul 16 2019We give some formulas for the ZZ pairing in KO theory using a long exact sequence for bivariant K theory which links real and complex theories. This is discussed under the framework of real structures given by antilinear operators verifying some symmetries. ... More

The Donaldson hyperkähler metric on the almost-Fuchsian moduli spaceSep 04 2018Donaldon constructed a hyperk\"ahler moduli space $\mathcal{M}$ associated to a closed oriented surface $\Sigma$ with $\textrm{genus}(\Sigma) \geq 2$. This embeds naturally into the cotangent bundle $T^*\mathcal{T}(\Sigma)$ of Teichm\"uller space or can ... More

A special case of the $Γ_{00}$ conjectureApr 03 2008Sep 02 2010In this paper we prove the $\Gamma_{00}$ conjecture of van Geemen and van der Geer, under the additional assumption that the matrix of coefficients of the tangent has rank at most 2. This assumption is satisfied by Jacobians, and thus our result gives ... More

Extraction of Cosmological Information from WiggleZApr 06 2016In this thesis, I analyse the 2D anisotropic Baryon Acoustic Oscillation (BAO) signal present in the final WiggleZ dataset. I utilise newly released covariance matrices from the WizCOLA simulations and follow well tested methodologies used in prior analyses ... More

Characterisations of purity in a locally finitely presented additive category: A short functorial proofFeb 23 2017In this short note, we will give an efficient functorial proof of the equivalence of various characterisations of purity in a locally finitely presented additive category $C$. The complications of the proofs for specific choices of $C$ (e.g. $C=A\text{-Mod}$ ... More

A theoretical framework for retinal computations: insights from textbook knowledgeJun 07 2018Neural circuits in the retina divide the incoming visual scene into more than a dozen distinct representations that are sent on to central brain areas, such as the lateral geniculate nucleus and the superior colliculus. The retina can be viewed as a parallel ... More

A quantum point contact as a (near) perfect spin polariserNov 28 2018In this paper, I present a simple method of obtaining spin-polarised current from a QPC with a large Rashba interaction. The origin of this spin polarisation is the adiabatic evolution of spin "up" of the first QPC sub-band, into spin "down" of the second ... More

Propagation in media as a probe for topological propertiesSep 23 2017The central goal of this thesis is to develop methods to experimentally study topological phases. We do so by applying the powerful toolbox of quantum simulation techniques with cold atoms in optical lattices. To this day, a complete classification of ... More

Asymptotically faster algorithm for counting self-avoiding walks and self-avoiding polygonsMar 10 2019May 06 2019We give an algorithm for counting self-avoiding walks or self-avoiding polygons that runs in time $\exp(C\sqrt{n\log n})$ on 2-dimensional lattices and time $\exp(C_dn^{(d-1)/d}\log n)$ on $d$-dimensional lattices for $d>2$.

On weighted optimality of experimental designsOct 20 2016When the experimental objective is expressed by a set of estimable functions, and any eigenvalue-based optimality criterion is selected, we prove the equivalence of the recently introduced weighted optimality and the 'standard' optimality criteria for ... More

Simple fixed-brane gauges in $S_1/Z_2$ braneworldsApr 07 2006For five-dimensional braneworlds with an $S_1/\mathbb{Z}_2$ orbifold topology for the extra dimension $x^5$, we discuss the validity of recent claims that a gauge exists where the two boundary branes lie at fixed positions and the metric satisfies $g_{\mu ... More

A Dichotomy in Machine KnowledgeAug 04 2011We show that a machine, which knows basic logic and arithmetic and basic axioms of knowledge, and which is factive (knows nothing false), can either know that it is factive, or know its own Goedel number, but not both.

Highly lopsided information and the Borel hierarchyJun 01 2011In a game where both contestants have perfect information, there is a strict limit on how perfect that information can be. By contrast, when one player is deprived of all information, the limit on the other player's information disappears, admitting a ... More

Twisted Spin in Quantum MechanicsJul 01 2019In quantum mechanics, spin is quantized. It is often thought that the spin of an object points in a fixed direction at any point in time. For example, after selecting the z-direction as the axis of quantization, a spin 1/2 object (such as an electron) ... More

Relaxation to quantum equilibrium for Dirac fermions in the de Broglie-Bohm pilot-wave theoryAug 28 2011Numerical simulations indicate that the Born rule does not need to be postulated in the de Broglie-Bohm pilot-wave theory, but arises dynamically (relaxation to quantum equilibrium). These simulations were done for a particle in a two-dimensional box ... More

On Certain Tilting Modules for SL2May 19 2017Sep 19 2017We give a complete picture of when the tensor product of an induced module and a Weyl module is a tilting module for the algebraic group $SL_2$ over an algebraically closed field of characteristic $p$. Whilst the result is recursive by nature, we give ... More

Infinitesimal thickenings of Morava K-theoriesJul 05 2006Mar 06 2008A. Baker has constructed certain sequences of cohomology theories which interpolate between the Johnson-Wilson and the Morava K-theories. We realize the representing sequences of spectra as sequences of MU-algebras. Starting with the fact that the spectra ... More

Polar actions on Hermitian and quaternion-Kähler symmetric spacesDec 18 2006Jan 17 2007We analyze polar actions on Hermitian and quaternion-K\"ahler symmetric spaces of compact type. For complex integrable polar actions on Hermitian symmetric spaces of compact type we prove a reduction theorem and several corollaries concerning the geometry ... More

The number of points from a random lattice that lie inside a ballNov 12 2013We prove a sharp bound for the remainder term of the number of lattice points inside a ball, when averaging over a compact set of (not necessarily unimodular) lattices, in dimensions two and three. We also prove that such a bound cannot hold if one averages ... More

Ioana's superrigidity theorem and orbit equivalence relationsOct 09 2013Dec 31 2013In this expository article, we give a survey of Adrian Ioana's cocycle superrigidity theorem for profinite actions of Property (T) groups, and its applications to ergodic theory and set theory. In addition to a statement and proof of Ioana's theorem, ... More

Exploratory topic modeling with distributional semanticsJul 16 2015As we continue to collect and store textual data in a multitude of domains, we are regularly confronted with material whose largely unknown thematic structure we want to uncover. With unsupervised, exploratory analysis, no prior knowledge about the content ... More

I-adic towers in topologyNov 18 2004Nov 30 2005A large variety of cohomology theories is derived from complex cobordism MU^*(-) by localizing with respect to certain elements or by killing regular sequences in MU_*. We study the relationship between certain pairs of such theories which differ by a ... More

Infinite graphs in systematic biology, with an application to the species problemJan 13 2012Dec 13 2012We argue that C. Darwin and more recently W. Hennig worked at times under the simplifying assumption of an eternal biosphere. So motivated, we explicitly consider the consequences which follow mathematically from this assumption, and the infinite graphs ... More

Complexity of comparing monomials and two improvements of the BM-algorithmJul 15 2008Aug 27 2008We give a new algorithm for merging sorted lists of monomials. Together with a projection technique we obtain a new complexity bound for the BM-algorithm.

Almost prime values of the order of abelian varieties over finite fieldsMar 09 2018Let $E/\mathbb Q$ be an elliptic curve, and denote by $N(p)$ the number of $\mathbb{F}_p$-points of the reduction modulo $p$ of $E$. A conjecture of Koblitz, refined by Zywina, states that the number of primes $p \leq X$ at which $N(p)$ is also prime ... More

A Sequent Calculus for Dynamic Topological LogicJul 25 2014Aug 03 2014We introduce a sequent calculus for the temporal-over-topological fragment $\textbf{DTL}_{0}^{\circ * \slash \Box}$ of dynamic topological logic $\textbf{DTL}$, prove soundness semantically, and prove completeness syntactically using the axiomatization ... More

New classes of null hypersurfaces in indefinite Sasakian space-formsJul 10 2019We introduce two classes of null hypersurfaces of an indefinite Sasakian manifold, $(\overline{M}, \overline{\phi},\zeta, \eta)$, tangent to the characteristic vector field $\zeta$, called; {\it contact screen conformal} and {\it contact screen umbilic} ... More