Results for "Marc Toussaint"

total 7502took 0.13s
The structure of evolutionary exploration: On crossover, buildings blocks and Estimation-Of-Distribution AlgorithmsDec 11 2002The notion of building blocks can be related to the structure of the offspring probability distribution: loci of which variability is strongly correlated constitute a building block. We call this correlated exploration. With this background we analyze ... More
Learning a world model and planning with a self-organizing, dynamic neural systemJun 11 2003We present a connectionist architecture that can learn a model of the relations between perceptions and actions and use this model for behavior planning. State representations are learned with a growing self-organizing layer which is directly coupled ... More
Lectures on Reduce and Maple at UAM I - MexicoMay 25 2001These lectures give a brief introduction to the Computer Algebra systems Reduce and Maple. The aim is to provide a systematic survey of most important commands and concepts. In particular, this includes a discussion of simplification schemes and the handling ... More
Self-adaptive exploration in evolutionary searchFeb 05 2001We address a primary question of computational as well as biological research on evolution: How can an exploration strategy adapt in such a way as to exploit the information gained about the problem at hand? We first introduce an integrated formalism ... More
Newton methods for k-order Markov Constrained Motion ProblemsJul 01 2014This is a documentation of a framework for robot motion optimization that aims to draw on classical constrained optimization methods. With one exception the underlying algorithms are classical ones: Gauss-Newton (with adaptive step size and damping), ... More
A Novel Augmented Lagrangian Approach for Inequalities and Convergent Any-Time Non-Central UpdatesDec 14 2014Motivated by robotic trajectory optimization problems we consider the Augmented Lagrangian approach to constrained optimization. We first propose an alternative augmentation of the Lagrangian to handle the inequality case (not based on slack variables) ... More
Trajectory-Based Off-Policy Deep Reinforcement LearningMay 14 2019Policy gradient methods are powerful reinforcement learning algorithms and have been demonstrated to solve many complex tasks. However, these methods are also data-inefficient, afflicted with high variance gradient estimates, and frequently get stuck ... More
Neutrality: A Necessity for Self-AdaptationApr 16 2002Self-adaptation is used in all main paradigms of evolutionary computation to increase efficiency. We claim that the basis of self-adaptation is the use of neutrality. In the absence of external control neutrality allows a variation of the search distribution ... More
On Classes of Functions for which No Free Lunch Results HoldAug 21 2001In a recent paper it was shown that No Free Lunch results hold for any subset F of the set of all possible functions from a finite set X to a finite set Y iff F is closed under permutation of X. In this article, we prove that the number of those subsets ... More
Planning with Noisy Probabilistic Relational RulesJan 16 2014Noisy probabilistic relational rules are a promising world model representation for several reasons. They are compact and generalize over world instantiations. They are usually interpretable and they can be learned effectively from the action experiences ... More
Recent Results on No-Free-Lunch Theorems for OptimizationMar 31 2003The sharpened No-Free-Lunch-theorem (NFL-theorem) states that the performance of all optimization algorithms averaged over any finite set F of functions is equal if and only if F is closed under permutation (c.u.p.) and each target function in F is equally ... More
Rapidly-Exploring Quotient-Space Trees: Motion Planning using Sequential SimplificationsJun 04 2019Motion planning problems can be simplified by admissible projections of the configuration space to sequences of lower-dimensional quotient-spaces, called sequential simplifications. To exploit sequential simplifications, we present the Quotient-space ... More
Kinematic Morphing Networks for Manipulation Skill TransferMar 05 2018The transfer of a robot skill between different geometric environments is non-trivial since a wide variety of environments exists, sensor observations as well as robot motions are high-dimensional, and the environment might only be partially observed. ... More
Advancing Bayesian Optimization: The Mixed-Global-Local (MGL) Kernel and Length-Scale Cool DownDec 09 2016Bayesian Optimization (BO) has become a core method for solving expensive black-box optimization problems. While much research focussed on the choice of the acquisition function, we focus on online length-scale adaption and the choice of kernel function. ... More
The Advantage of Cross Entropy over Entropy in Iterative Information GatheringSep 26 2014Sep 16 2015Gathering the most information by picking the least amount of data is a common task in experimental design or when exploring an unknown environment in reinforcement learning and robotics. A widely used measure for quantifying the information contained ... More
Path Integral Control by Reproducing Kernel Hilbert Space EmbeddingAug 13 2012We present an embedding of stochastic optimal control problems, of the so called path integral form, into reproducing kernel Hilbert spaces. Using consistent, sample based estimates of the embedding leads to a model free, non-parametric approach for calculation ... More
An Optimal Algorithm to Solve the Combined Task Allocation and Path Finding ProblemJul 24 2019We consider multi-agent transport task problems where, e.g. in a factory setting, items have to be delivered from a given start to a goal pose while the delivering robots need to avoid collisions with each other on the floor. We introduce a Task Conflict-Based ... More
Motion Prediction with Recurrent Neural Network Dynamical Models and Trajectory OptimizationJun 28 2019Predicting human motion in unstructured and dynamic environments is difficult as humans naturally exhibit complex behaviors that can change drastically from one environment to the next. In order to alleviate this issue, we propose to encode the lower ... More
Learning Arbitration for Shared Autonomy by Hindsight Data AggregationJun 28 2019In this paper we present a framework for the teleoperation of pick-and-place tasks. We define a shared control policy that allows to blend between direct user control and autonomous control based on user intent inference. One of the main challenges in ... More
Hierarchical POMDP Controller Optimization by Likelihood MaximizationJun 13 2012Planning can often be simpli ed by decomposing the task into smaller tasks arranged hierarchically. Charlin et al. [4] recently showed that the hierarchy discovery problem can be framed as a non-convex optimization problem. However, the inherent computational ... More
Approximate Inference and Stochastic Optimal ControlSep 20 2010We propose a novel reformulation of the stochastic optimal control problem as an approximate inference problem, demonstrating, that such a interpretation leads to new practical methods for the original problem. In particular we characterise a novel class ... More
On the Fundamental Importance of Gauss-Newton in Motion OptimizationMay 30 2016Hessian information speeds convergence substantially in motion optimization. The better the Hessian approximation the better the convergence. But how good is a given approximation theoretically? How much are we losing? This paper addresses that question ... 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
Shake and sink: liquefaction without pressurizationFeb 12 2018Soil liquefaction is a significant natural hazard associated with earthquakes. Some of its devastating effects include tilting and sinking of buildings and bridges, and destruction of pipelines. Conventional geotechnical engineering practice assumes liquefaction ... More
Probabilistic Recurrent State-Space ModelsJan 31 2018Feb 10 2018State-space models (SSMs) are a highly expressive model class for learning patterns in time series data and for system identification. Deterministic versions of SSMs (e.g. LSTMs) proved extremely successful in modeling complex time series data. Fully ... More
On the Cartesian Skeleton and the Factorization of the Strong Product of DigraphsJan 20 2014The three standard products (the Cartesian, the direct and the strong product) of undirected graphs have been wellinvestigated, unique prime factor decomposition (PFD) are known and polynomial time algorithms have been established for determining the ... More
Spectrum Results with Kogut-Susskind QuarksOct 04 2001Nov 27 2001I summarize recent developments in spectrum calculations using Kogut-Susskind quarks. Theoretical developments include one-loop computations with improved actions. I present some recent simulation results, mostly from a MILC collaboration project using ... More
Scaling functions for O(4) in three dimensionsJul 31 1996Monte Carlo simulation using a cluster algorithm is used to compute the scaling part of the free energy for a three dimensional O(4) spin model. The results are relevant for analysis of lattice studies of high temperature QCD.
Depth Profile Reconstruction from Rutherford Backscattering DataNov 02 1998An adaptive kernel method in the Bayesian framework together with a new simulation program for Rutherford backscattering spectroscopy (RBS) have been applied to the analysis of RBS data. Even in the case of strongly overlapping RBS peaks a depth profile ... More
Sinking during earthquakes: Critical acceleration criteria control drained soil liquefactionFeb 23 2018This article focuses on liquefaction of saturated granular soils, triggered by earthquakes. Liquefaction is definedhere as the transition from a rigid state, in which the granular soil layer supports structures placed on its surface, toa fluidlike state, ... More
Statistical mechanics of interacting fiber bundlesNov 06 2006We consider quasistatic fiber bundle models with interactions. Classical load sharing rules are considered, i.e. local, global or decaying as a power-law of distance. All fibers are identically elastic, initially intact, and break at a random threshold ... More
A Dynamical System-based Key Equation for Decoding One-Point Algebraic-Geometry CodesMay 31 2019A closer look at linear recurring sequences allowed us to define the multiplication of a univariate polynomial and a sequence, viewed as a power series with another variable, resulting in another sequence. Extending this operation, one gets the multiplication ... More
Glueballs and Hybrids (Gluons as Constituents)Sep 10 1999Sep 16 1999After a brief introduction to hybrid and glueball source operators, I summarize recent lattice results for these particles.
On the Complexity of Recognizing S-composite and S-prime GraphsMay 04 2012Jan 16 2013S-prime graphs are graphs that cannot be represented as nontrivial subgraphs of nontrivial Cartesian products of graphs, i.e., whenever it is a subgraph of a nontrivial Cartesian product graph it is a subgraph of one the factors. A graph is S-composite ... More
Loopy annealing belief propagation for vertex cover and matching: convergence, LP relaxation, correctness and Bethe approximationJan 30 2014Jul 07 2014For the minimum cardinality vertex cover and maximum cardinality matching problems, the max-product form of belief propagation (BP) is known to perform poorly on general graphs. In this paper, we present an iterative loopy annealing BP (LABP) algorithm ... More
A Simple Transformation for Offline-Parsable Grammars and its Termination PropertiesMay 14 1996We present, in easily reproducible terms, a simple transformation for offline-parsable grammars which results in a provably terminating parsing program directly top-down interpretable in Prolog. The transformation consists in two steps: (1) removal of ... More
Spatial NetworksOct 02 2010Nov 04 2010Complex systems are very often organized under the form of networks where nodes and edges are embedded in space. Transportation and mobility networks, Internet, mobile phone networks, power grids, social and contact networks, neural networks, are all ... More
Spheroid and disk signatures in galaxy bulgesJan 31 2003Recent progress on the structure and dynamics of bulges is reviewed. Those aspects that link galaxy bulges either to oblate spheroids akin to elliptical galaxies or to rapidly-rotating, flattened systems more nearly resembling the products of disk internal ... More
Two tails in NGC 3656, and the major merger origin of shell and minor axis dust lane ellipticalsJul 01 1997I report on the discovery of two faint (~ 26.8 Rmag/arcsec^2) tidal tails around the shell elliptical NGC 3656 (Arp 155). This galaxy had previously been interpreted as a case of accretion, or minor merger. The two tidal tails are inconsistent with a ... More
The anomalous magnetic moment of the muon: a theoretical introductionJul 18 2003These notes, based on the lectures delivered at the 2003 Schladming School of Theoretical Physics, provide an introduction to the theory of the anomalous magnetic moments of the muon and of the electron.
Experimental determination of Chiral Symmetry Breaking ParametersMay 27 1993In the low energy domain, Chiral Perturbation Theory parametrizes the small chiral symmetry breaking effects, produced by the quark masses $m_u$, $m_d$ and $m_s$, in terms of order parameters of massless QCD. The latter can then, in principle, be measured ... More
Precise Vacuum Stability Bound in the Standard ModelJul 27 1993In the standard model, a lower bound to the Higgs mass (for a given top quark mass) exists if one requires that the standard model vacuum be stable. This bound is calculated as precisely as possible, including the most recent values of the gauge couplings, ... More
Scalar-Mediated Flavor-Changing Neutral CurrentsSep 30 1998The simplest extension of the standard model involves adding a scalar doublet--the so-called two-Higgs model. In general, the additional scalar will mediate tree-level flavor-changing neutral currents. Although one can arbitrarily impose a discrete symmetry ... More
SUSY GUTs without light Higgs bosonsJun 08 1994Jun 14 1994There are two different types of perturbative unification in SUSY GUTs. Perturbative gauge unification is necessary for the extremely successful prediction of $\sin^2\theta_w$. ``Perturbative validity'' requires that {\it all} couplings (not just the ... More
Classification of alternating knots with tunnel number oneMar 30 2001Aug 05 2002This paper gives a complete classification of all alternating knots with tunnel number one, and all their unknotting tunnels. We prove that the only such knots are two-bridge knots and certain Montesinos knots.
Classification of vertex-transitive cubic partial cubesSep 15 2015Jul 21 2016Partial cubes are graphs isometrically embeddable into hypercubes. In this paper it is proved that every cubic, vertex-transitive partial cube is isomorphic to one of the following graphs: $K_2 \, \square \, C_{2n}$, for some $n\geq 2$, the generalized ... More
Stability of global equilibrium for the multi-species Boltzmann equation in $L^\infty$ settingsMar 04 2016Jul 19 2016We prove the stability of global equilibrium in a multi-species mixture, where the different species can have different masses, on the $3$-dimensional torus. We establish stability estimates in $L^\infty_{x,v}(w)$ where $w=w(v)$ is either polynomial or ... More
OBDDs and (Almost) $k$-wise Independent Random VariablesApr 15 2015OBDD-based graph algorithms deal with the characteristic function of the edge set E of a graph $G = (V,E)$ which is represented by an OBDD and solve optimization problems by mainly using functional operations. We present an OBDD-based algorithm which ... More
Computing asymptotic invariants with the Ricci tensor on asymptotically flat and hyperbolic manifoldsMar 02 2015Apr 22 2016We prove in a simple and coordinate-free way the equivalence bteween the classical definitions of the mass or the center of mass of an asymptotically flat manifold and their alternative definitions depending on the Ricci tensor and conformal Killing fields. ... More
The Muon Anomalous Magnetic MomentDec 03 2014The calculations entering the prediction of the standard model value for the anomalous magnetic moment of the muon $a_\mu$ are reviewed, and compared to the very accurate experimental measurement. The situation for the electron is discussed in parallel. ... More
Instantaneous exponential lower bound for solutions to the Boltzmann equation with Maxwellian diffusion boundary conditionsOct 22 2014Nov 05 2014We prove the immediate appearance of an exponential lower bound, uniform in time and space, for continuous mild solutions to the full Boltzmann equation in a $C^2$ convex bounded domain with the physical Maxwellian diffusion boundary conditions, under ... More
Alternative determinism principle for topological analysis of chaosMar 04 2005Aug 31 2006The topological analysis of chaos based on a knot-theoretic characterization of unstable periodic orbits has proved a powerful method, however knot theory can only be applied to three-dimensional systems. Still, the core principles upon which this approach ... More
Structure of Optimal Transport Networks Subject to a Global ConstraintAug 09 2006Sep 07 2010The structure of pipe networks minimizing the total energy dissipation rate is studied analytically. Among all the possible pipe networks that can be built with a given total pipe volume (or pipe lateral surface area), the network which minimizes the ... More
Architecture of optimal transport networksApr 06 2005We analyze the structure of networks minimizing the global resistance to flow (or dissipated energy) with respect to two different constraints: fixed total channel volume and fixed total channel surface area. First, we determine the shape of channels ... More
Statistical Mechanics of Two-dimensional FoamsSep 07 2010The methods of statistical mechanics are applied to two-dimensional foams under macroscopic agitation. A new variable -- the total cell curvature -- is introduced, which plays the role of energy in conventional statistical thermodynamics. The probability ... More
In vivo compaction dynamics of bacterial DNA: A fingerprint of DNA/RNA demixing ?Sep 26 2016The volume occupied by unconstrained bacterial DNA in physiological solutions exceeds 1000 times the volume of the cell. Still, it is confined to a well defined region of the cell called the nucleoid, which occupies only a fraction of the cell volume. ... More
Stellar Collisions in Young Clusters: Formation of (Very) Massive Stars?Nov 26 2007Mar 12 2008In young star clusters, the density can be high enough and the velocity dispersion low enough for stars to collide and merge with a significant probability. This has been suggested as a possible way to build up the high-mass portion of the stellar mass ... More
Gravitational waves from stars orbiting the Sagittarius A* black holeNov 11 2002Dec 09 2002One of the main astrophysical processes leading to strong emission of gravitational waves to be detected by the future space-borne interferometer LISA is the capture of a compact star by a black hole with a mass of a few million solar masses in the center ... More
Captures of stars by a massive black hole: Investigations in numerical stellar dynamicsJun 03 2003Among the astrophysical systems targeted by LISA, stars on relativistic orbits around massive black holes (MBHs) are particularly promising sources. Unfortunately, the prediction for the number and characteristics of such sources suffers from many uncertainties. ... More
Monte Carlo cluster simulations to determine the rate of compact star inspiraling to a central galactic black holeJul 11 2001The capture and gradual inspiral of stellar mass objects by a massive black hole at the centre of a galaxy has been proposed as one of the most promising source of gravitational radiation to be detected by LISA. Unfortunately rate estimates for this process ... More
Efficient swaptions price in Hull-White one factor modelJan 13 2009The Hull-White one factor model is used to price interest rate options. The parameters of the model are often calibrated to simple liquid instruments, in particular European swaptions. It is therefore very important to have very efficient pricing formula ... More
Subderivative-subdifferential duality formulaNov 12 2016We provide a formula linking the radial subderivative to other subderivatives and subdifferentials for arbitrary extended real-valued lower semicontinuous functions.
Cosmetic contact surgeries along transverse knots and the knot complement problemMar 16 2017We study cosmetic contact surgeries along transverse knots in the standard contact 3-sphere, i.e. contact surgeries that yield again the standard contact 3-sphere. The main result is that we can exclude non-trivial cosmetic contact surgeries (in sufficiently ... More
Dark Matter 2014Jan 06 2015This article gives an overview on the status of experimental searches for dark matter at the end of 2014. The main focus is on direct searches for weakly interacting massive particles (WIMPs) using underground-based low-background detectors, especially ... More
Dark Matter 2013Oct 19 2013Nov 28 2013This article reviews the status of the exciting and fastly evolving field of dark matter research as of summer 2013, when it was discussed at ICRC 2013 in Rio de Janeiro. It focuses on the three main avenues to detect WIMP dark matter: direct detection, ... More
Dark Matter Search with liquid Noble GasesJun 11 2012Dark matter detectors using the liquid noble gases xenon and argon as WIMP targets have evolved rapidly in the last decade and will continue to play a major role in the field. Due to the possibility to scale these detectors to larger masses relatively ... More
Effective computation of $\mathrm{SO}(3)$ and $\mathrm{O}(3)$ linear representations symmetry classesSep 06 2017Jul 17 2018We propose a general algorithm to compute all the symmetry classes of any $\mathrm{SO}(3)$ or $\mathrm{O}(3)$ linear representation. This method relies on the introduction of a binary operator between sets of conjugacy classes of closed subgroups, called ... More
Counting Restricted Homomorphisms via Möbius Inversion over Matroid LatticesJun 26 2017We present a framework for the complexity classification of parameterized counting problems that can be formulated as the summation over the numbers of homomorphisms from small pattern graphs H_1,...,H_l to a big host graph G with the restriction that ... More
Inferring Fitness in Finite Populations with Moran-like dynamicsMar 19 2013Oct 23 2013Biological fitness is not an observable quantity and must be inferred from population dynamics. Bayesian inference applied to the Moran process and variants yields a robust inference method that can infer fitness in populations evolving via a Moran dynamic ... More
Metis CCNx 1.0 ForwarderJul 16 2017Metis is the CCNx 1.0 forwarder that implements the CCNx 1.0 Semantics and Messages draft standards. This document describes how to use Metis and the internal software architecture.
A note about rational representations of differential Galois groupsJan 29 2007We give a description of the rational representations of the differential Galois group of a Picard-Vessiot extension.
On modular forms of characteristic p>0Sep 14 1999We compare modular forms of characteristic $p>0$ (i.e. Drinfeld's modular forms) and automorphic forms. We prove that spaces of these modular forms (which are of characteristic $p$) can be described by function spaces of characteristic zero, close to ... More
Is the Universe Homogeneous on Large Scales?Oct 19 1996Oct 21 1996This contribution is the affirmative side of a debate held with Dr. L. Pietronero at Princeton in June, 1996. I present the observational evidence that the fractal behavior which characterizes the small scale galaxy distribution does not continue to arbitarily ... More
The volume of hyperbolic alternating link complementsDec 19 2000Jun 16 2003If a hyperbolic link has a prime alternating diagram D, then we show that the link complement's volume can be estimated directly from D. We define a very elementary invariant of the diagram D, its twist number t(D), and show that the volume lies between ... More
The efficient certification of knottedness and Thurston normApr 01 2016We show that the problem of determining whether a knot in the 3-sphere is non-trivial lies in NP. This is a consequence of the following more general result. The problem of determining whether the Thurston norm of a second homology class in a compact ... More
Direct Detection of WIMP Dark Matter: Concepts and StatusMar 07 2019The existence of dark matter as evidenced by numerous indirect observations is one of the most important indications that there must be physics beyond the Standard Model of particle physics. This article reviews the concepts of direct detection of dark ... More
Reconstruction of isotropic conductivities from non smooth electric fieldsFeb 12 2018In this paper we study the isotropic realizability of a given non smooth gradient field $\nabla u$ defined in $\mathbb{R}^d$, namely when one can reconstruct an isotropic conductivity $\sigma>0$ such that $\sigma\nabla u$ is divergence free in $\mathbb{R}^d$. ... More
Surface tension in the dilute Ising model. The Wulff constructionApr 14 2008We study the surface tension and the phenomenon of phase coexistence for the Ising model on $\mathbbm{Z}^d$ ($d \geqslant 2$) with ferromagnetic but random couplings. We prove the convergence in probability (with respect to random couplings) of surface ... More
Tau Decays to Mu + Eta in Supersymmetric ModelsJul 10 2002Jul 31 2002The existence of large \nu_\mu-\nu_\tau mixing suggests the likelihood of large smuon-stau mixing in supersymmetric models, leading to \mu and \tau number violation. In addition to interesting signatures in slepton and neutralino production and decay, ... More
Free divisors on metric graphsOct 12 2014On a metric graph we introduce the notion of a free divisor as a replacement for the notion of a base point free complete linear system on a curve. By means of an example we show that the Clifford inequality is the only obstruction for the existence of ... More
Sample path large deviations for queueing networks with Bernoulli routingFeb 07 2006This paper is devoted to the problem of sample path large deviations for multidimensional queueing models with feedback. We derive a new version of the contraction principle where the continuous map is not well-defined on the whole space: we give conditions ... More
Tail Asymptotics for Discrete Event SystemsJan 15 2007Mar 16 2007In the context of communication networks, the framework of stochastic event graphs allows a modeling of control mechanisms induced by the communication protocol and an analysis of its performances. We concentrate on the logarithmic tail asymptotics of ... More
On the Moduli Space of Singular Euclidean SurfacesFeb 22 2007Mar 28 2007The goal of this paper is to develop some aspects of the deformation theory of piecewise flat structures on surfaces and use this theory to construct new geometric structures on the moduli space of Riemann surfaces.
Higher Indicators for the Doubles of some Totally Orthogonal GroupsJul 19 2012We investigate the indicators for certain groups of the form $\BZ_k\rtimes D_l$ and their doubles, where $D_l$ is the dihedral group of order $2l$. We subsequently obtain an infinite family of totally orthogonal, completely real groups which are generated ... More
Number of points of Prym varieties over finite fieldsJun 01 2007We establish some upper and lower bounds for the number of rational points of Prym varieties over finite fields.
Motivic Euler characteristics and Witt-valued characteristic classesJun 26 2018May 19 2019This paper examines a number of related questions about Euler characteristics and characteristic classes with values in Witt cohomology. We establish a motivic version of the Becker-Gottllieb transfer, generalizing a construction of Hoyois. Ananyevskiy's ... More
The efficient certification of knottedness and Thurston normApr 01 2016Jul 10 2019We show that the problem of determining whether a knot in the 3-sphere is non-trivial lies in NP. This is a consequence of the following more general result. The problem of determining whether the Thurston norm of a second homology class in a compact ... More
Finding disjoint surfaces in 3-manifoldsSep 14 2012Let M be a compact connected orientable 3-manifold, with non-empty boundary that contains no 2-spheres. We investigate the existence of two properly embedded disjoint surfaces S_1 and S_2 such that M - (S_1 \cup S_2) is connected. We show that there exist ... More
On the minimal number of small elements generating prime fieldMar 20 2017In this note, we give an upper bound for the number of elements from the interval $[1,p^{1/4e^{1/2}+\epsilon}]$ necessary to generate the finite field $\mathbb{F}_{p}$ with $p$ an odd prime.
A comparison of motivic and classical homotopy theoriesDec 31 2011Mar 07 2013Let k be an algebraically closed field of characteristic zero. Let SH(k) denote the motivic stable homotopy category of T-spectra over k and SH the classical stable homotopy category. Let c:SH -> SH(k) be the functor induced by sending a space to the ... More
Slices and TransfersMar 09 2010We study the slice filtration for S^1-spectra over a field k, and raise a number of questions regardings its properties. We show that the slices, except for the 0th slice, admit a further filtration whose layers are in a natural way the Eilenberg-Maclane ... More
The slice filtration and Grothendieck-Witt groupsDec 27 2010Let k be a perfect field of characteristic different from two. We show that the filtration on the Grothendieck-Witt group GW(k) induced by the slice filtration for the sphere spectrum in the motivic stable homotopy category is the I-adic filtration, where ... More
The homotopy coniveau towerOct 16 2005We examine the "homotopy coniveau tower" for a general cohomology theory on smooth k-schemes and give a new proof that the layers of this tower for K-theory agree with motivic cohomology. In addition, the homotopy coniveau tower agrees with Voevodsky's ... More
Algebraic cobordismApr 15 2003Together with F. Morel, we have constructed in \cite{CR, Cobord1, Cobord2} a theory of {\em algebraic cobordism}, an algebro-geometric version of the topological theory of complex cobordism. In this paper, we give a survey of the construction and main ... More
Entropy Rates of the Multidimensional Moran Processes and GeneralizationsJan 13 2014The interrelationships of the fundamental biological processes natural selection, mutation, and stochastic drift are quantified by the entropy rate of Moran processes with mutation, measuring the long-run variation of a Markov process. The entropy rate ... More
A Population-centric Approach to the Beauty Contest GameMay 07 2010Dec 13 2014An population-centric analysis for a version of the p-beauty contest game is given for the two-player, finite population, and infinite population cases. Winning strategies are characterized in terms of iterative thinking relative to the population. To ... More
Charts, Interaction-Free Grammars, and the Compact Representation of AmbiguityMay 12 1997Recently researchers working in the LFG framework have proposed algorithms for taking advantage of the implicit context-free components of a unification grammar [Maxwell 96]. This paper clarifies the mathematical foundations of these techniques, provides ... More
Studies in Cryptological CombinatoricsNov 24 2004The key-agreement problem (finding a private key to use for secret messages, otherwise referred to as the public-key distribution problem), was introduced by Diffie and Hellman in 1976. An approach to structuring key-agreement protocols via the use of ... More
Extending Classical Logic with Inductive DefinitionsMar 07 2000The goal of this paper is to extend classical logic with a generalized notion of inductive definition supporting positive and negative induction, to investigate the properties of this logic, its relationships to other logics in the area of non-monotonic ... More
A partonic description of the transverse target single-spin asymmetry in inclusive DISNov 15 2012The single-spin asymmetry of unpolarized leptons scattering deep-inelastically off transversely polarized nucleons is studied in a partonic picture within a collinear twist-3 framework. Since this observable is generated by multi-photon exchanges between ... More