Related papers: Minimizing storage in implementations of the overl…
We study the eigenvalue spectrum of different lattice Dirac operators (staggered, fixed point, overlap) and discuss their dependence on the topological sectors. Although the model is 2D (the Schwinger model with massless fermions) our…
We prove the existence of an oblivious routing scheme that is $\mathrm{poly}(\log n)$-competitive in terms of $(congestion + dilation)$, thus resolving a well-known question in oblivious routing. Concretely, consider an undirected network…
The Dirac equation with Lorentz violation involves additional coefficients and yields a fourth-order polynomial that must be solved to yield the dispersion relation. The conventional method of taking the determinant of $4\times 4$ matrices…
We consider three variants of the problem of finding a maximum weight restricted $2$-matching in a subcubic graph $G$. (A $2$-matching is any subset of the edges such that each vertex is incident to at most two of its edges.) Depending on…
We summarize our recent investigations of lattice QCD with dynamical overlap fermions. We sketch algorithmic issues and our approach to solving them. We show our measurement of the topological susceptibility. We describe a computation of…
A lattice is a partially-ordered set in which every pair of elements has a unique meet (greatest lower bound) and join (least upper bound). We present new data structures for lattices that are simple, efficient, and nearly optimal in terms…
This paper proposes a new algorithm, named Householder Dice (HD), for simulating dynamics on dense random matrix ensembles with translation-invariant properties. Examples include the Gaussian ensemble, the Haar-distributed random orthogonal…
We revive an approach to solve the Dirac equation originally proposed by Kutzelnigg which makes use of the squared Dirac operator $\hat{\mathfrak{D}}^{2}$. This approach holds the promise to avoid the negative energy solution because the…
Let $k\geq 2$. We show that, for a sufficiently small $\varepsilon>0$, any sufficiently large $n$-vertex Hamiltonian graph of minimum degree at least $n^{1-\varepsilon}$ contains a $2$-factor consisting of exactly $k$ cycles. This is the…
Efficiently solving the Shortest Vector Problem (SVP) in two-dimensional lattices holds practical significance in cryptography and computational geometry. While simpler than its high-dimensional counterpart, two-dimensional SVP motivates…
Domain knowledge is useful to improve the generalization performance of learning machines. Sign constraints are a handy representation to combine domain knowledge with learning machine. In this paper, we consider constraining the signs of…
We present an algorithm for evaluating a linear ``intersection transform'' of a function defined on the lattice of subsets of an $n$-element set. In particular, the algorithm constructs an arithmetic circuit for evaluating the transform in…
Approaches to finite baryon density lattice QCD usually suffer from uncontrolled systematic uncertainties in addition to the well-known sign problem. We test a method - sign reweighting - that works directly at finite chemical potential and…
A simulation of quenched QCD with the overlap Dirac operator has been carried out using 100 Wilson gauge configurations at beta = 6 on an 18^3 x 64 lattice and at beta = 5.85 on a 14^3 x 48 lattice. Here we present results for meson masses,…
We compute fermionic observables relevant to the study of chiral symmetry in quenched QCD using the Overlap-Dirac operator for a wide range of the fermion mass. We use analytical results to disentangle the contribution from exact zero modes…
The logarithmic number system (LNS) is arguably not broadly used due to exponential circuit overheads for summation tables relative to arithmetic precision. Methods to reduce this overhead have been proposed, yet still yield designs with…
The numerical and computational aspects of chiral fermions in lattice quantum chromodynamics are extremely demanding. In the overlap framework, the computation of the fermion propagator leads to a nested iteration where the matrix vector…
Memory allocation, though constituting only a small portion of the executed code, can have a "butterfly effect" on overall program performance, leading to significant and far-reaching impacts. Despite accounting for just approximately 5% of…
We calculate the 2-loop partition function of QCD on the lattice, using the Wilson formulation for gluons and the overlap-Dirac operator for fermions. Direct by-products of our result are the 2-loop free energy and average plaquette. Our…
Let $\mathcal{P}$ be a set of $h$ pairwise-disjoint polygonal obstacles with a total of $n$ vertices in the plane. We consider the problem of building a data structure that can quickly compute an $L_1$ shortest obstacle-avoiding path…