arXiv research

Private anchors affect how information is communicated and can improve or distort transmission.

Improved language models with talking-heads attention.

Talk 1: Open problems in knot theory that everyone can try to solve. Knot theory is more than two hundred years old; the first scientists who considered knots as mathematical objects were A.Vandermonde (1771) and C.F.Gauss (1794). However, despite the impressive grow of the theory, there are simply formulated but funda…

We introduce a new invariant of tangles along with an algebraic framework in which to understand it. We claim that the invariant contains the classical Alexander polynomial of knots and its multivariable extension to links. We argue that of the computationally efficient members of the family of Alexander invariants, it…

This is lecture notes of a talk I gave at the Morningside Center of Mathematics on June 20, 2006. In this talk, I survey on Poincare and geometrization conjecture.

Cheap permutation tests speed up distribution testing without sacrificing accuracy.

Automated prediction of public speaking performance enables novel systems for tutoring public speaking skills. We use the largest open repository---TED Talks---to predict the ratings provided by the online viewers. The dataset contains over 2200 talk transcripts and the associated meta information including over 5.5 mi…

Cheap methods improve uncertainty in SGD solutions.

Explains biquandle brackets and quivers for a topology talk.

Short survey based on talk given at the Institut Henri Poincare January 17th 2012, during program on surface groups. The aim was to describe some background results before describing in detail (in subsequent talks) the results of [Boa11c] related to wild character varieties and irregular mapping class groups.

This is an extended abstract of the talk given at the Oberwolfach Workshop "Algebraic Structures in Low-Dimensional Topology", 25 May -- 31 May 2014. My goal was to describe progress in distributive homology from the previous Oberwolfach Workshop June 3 - June 9, 2012, in particular my work on Yang-Baxter homology; how…

Talked about the Veech group of a specific surface.

This is a survey talk on one of the best known quantum knot invariants, the colored Jones polynomial of a knot, and its relation to the algebraic/geometric topology and hyperbolic geometry of the knot complement. We review several aspects of the colored Jones polynomial, emphasizing modularity, stability and effective …

In this report, we talked about a new quantitative strategy for choosing the optimal(s) stock(s) to trade. The basic notions are generally very known by the financial community. The key here is to understand 1) the standard score applied to a sample and 2) the correlation factor applied to different time series in real…

Groups with specific properties have vanishing $\ell^2$-Betti numbers.

New Bayesian optimization models for efficient material screening.

Deep-n-Cheap automates deep learning model search for low complexity.

Survey talk on certain aspects of the subject, stressing the neighbor relation as a basic notion in differential geometry.

Survey on handlebody groups and their properties.

A scalable method for heavy-tailed gradients using cheap stochastic sub-processes.

Abstracts discuss a common framework for constructing homology theories.

These notes cover the contents of three survey lectures held at the ICTP Trieste Summer school on High dimensional manifold theory 2001. They introduce techniques coming from the theory of operator algebras. We will focus on the basic definitions and properties, and on their relevance to the geometry and topology of ma…

Prior work on training generative Visual Dialog models with reinforcement learning(Das et al.) has explored a Qbot-Abot image-guessing game and shown that this 'self-talk' approach can lead to improved performance at the downstream dialog-conditioned image-guessing task. However, this improvement saturates and starts d…

This talk reports on results on the deformation quantization (star products) and on approximative operator representations for quantizable compact K"ahler manifolds obtained via Berezin-Toeplitz operators. After choosing a holomorphic quantum line bundle the Berezin-Toeplitz operator associated to a differentiable func…

We consider the problem of efficiently constructing cheap and novel round trip flight itineraries by combining legs from different airlines. We analyse the factors that contribute towards the price of such itineraries and find that many result from the combination of just 30% of airlines and that the closer the departu…

These are notes based on a series of talks that the author gave at the "Interactions between hyperbolic geometry and quantum groups" conference held at Columbia University in June of 2009.

We give an overview of issues surrounding computer-verified theorem proving in the standard pure-mathematical context. This is based on my talk at the PQR conference (Brussels, June 2003).

Summary of a talk given at the International Seminar "Analysis of spectral invariants and related operator theory", Tokyo University of Science, Unga Campus, 5-6 Oct. 2009

In a recent paper, "Why does deep and cheap learning work so well?", Lin and Tegmark claim to show that the mapping between deep belief networks and the variational renormalization group derived in [arXiv:1410.3831] is invalid, and present a "counterexample" that claims to show that this mapping does not hold. In this …

These notes contain an introduction to proofs of Farrell-Jones Conjecture for some groups and are based on talks given in Ohio, Oxford, Berlin, Shanghai, Münster and Oberwolfach in 2011 and 2012.

This is a condensed exposition of the results of a future work, based on a talk of the second author at the Oberwolfach workshop "Poisson Geometry", April 30--4 May 2007.

This talk reviews some mathematical and physical ideas related to the notion of dimension. After a brief historical introduction, various modern constructions from fractal geometry, noncommutative geometry, and theoretical physics are invoked and compared.

This short paper is based on the talk of the second author given at the 2005 Hayama Symposium on Complex Analysis in Several Variables. The recent results of the authors on the spectrum of quantum tubes are summarized.

We present a simple one-parameter model for spatially localised evolving agents competing for spatially localised resources. The model considers selling agents able to evolve their pricing strategy in competition for a fixed market. Despite its simplicity, the model displays extraordinarily rich behavior. In addition t…

Boosting is a general method of generating many simple classification rules and combining them into a single, highly accurate rule. In this talk, I will review the AdaBoost boosting algorithm and some of its underlying theory, and then look at how this theory has helped us to face some of the challenges of applying Ada…

This note summarizes in an informal way some geometric properties of Anosov representations into the symplectic group, which were presented in a talk at the conference What is Next. The mathematical legacy of Bill Thurston, held in June 2014 in Cornell.

This is a survey paper based on my talk at the Workshop on Orbifolds and String Theory, the goal of which was to explain the role of groupoids and their classifying spaces as a foundation for the theory of orbifolds.

Gradients of neural networks can be computed efficiently for any architecture, but some applications require differential operators with higher time complexity. We describe a family of restricted neural network architectures that allow efficient computation of a family of differential operators involving dimension-wise…

With the recent trend of applying machine learning in every aspect of human life, it is important to incorporate fairness into the core of the predictive algorithms. We address the problem of predicting the quality of public speeches while being fair with respect to sensitive attributes of the speakers, e.g. gender and…

A new method suppresses echo more effectively with lower latency.

"No free lunch" results state the impossibility of obtaining meaningful bounds on the error of a learning algorithm without prior assumptions and modelling. Some models are expensive (strong assumptions, such as as subgaussian tails), others are cheap (simply finite variance). As it is well known, the more you pay, the…

The Hilbert map's image is discussed, showing when it's surjective.

CJE calibrates cheap LLM judges against an oracle, achieving high accuracy at a fraction of the cost.

This work is based on the talk delivered at Poisson 2008. We review the recent advances in Generalized Kahler geometry while stressing the use of Poisson and symplectic geometry. The derivation of the generalized Kahler potential is sketched and the relevant global issues are discussed.

This is a slightly expanded version of the talk given by Ch.O. at the conference "Instantons in complex geometry", at the Steklov Institute in Moscow. The purpose of this talk was to explain the algebraic results of our paper "Abelian Yang-Mills theory on Real tori and Theta divisors of Klein surfaces". In this paper w…

This is a survey of results on surfaces in noncommutative three-dimensional Lie groups obtained by using the Weierstrass (spinor) representation of surfaces. It is based on the talk given at the conference "Geometry related to the theory of integrable systems" (RIMS, Kyoto, September 2007).

To date, most state-of-the-art sequence modeling architectures use attention to build generative models for language based tasks. Some of these models use all the available sequence tokens to generate an attention distribution which results in time complexity of $O(n^2)$. Alternatively, they utilize depthwise convoluti…

This is the written version of my talk at SUSY '98. It presents a geometric characterisation of the allowed near-horizon geometries of supersymmetric branes. We focus primarily on the M2-brane, but results for other branes (e.g., the D3-brane) are also presented. Some new examples are discussed.