Publications related to Integer overflow

Toroidal families and averages of L-functions, I

We initiate the study of certain families of L-functions attached to characters of subgroups of higher-rank tori, and of their average at the central point. In particular, we evaluate the average of the values L( 2 1 , chi a )L( 21 , chi b ) for arbitrary ...

Polish Acad Sciences Inst Mathematics-Impan2024

Overflow-free compute memories for edge AI acceleration

David Atienza Alonso, Giovanni Ansaloni, Alexandre Sébastien Julien Levisse, Marco Antonio Rios, Flavio Ponzina

Compute memories are memory arrays augmented with dedicated logic to support arithmetic. They support the efficient execution of data-centric computing patterns, such as those characterizing Artificial Intelligence (AI) algorithms. These architectures can ...

2023

Isolated ballistic non-abelian interface channel

Mitali Banerjee

The topological order of a quantum Hall state is mirrored by the gapless edge modes owing to bulk-edge correspondence. The state at the filling of ν = 5/2, predicted to host non-abelian anyons, supports a variety of edge modes (integer, fractional, neutral ...

2022

Efficient Sequential and Parallel Algorithms for Multistage Stochastic Integer Programming Using Proximity

Friedrich Eisenbrand, Moritz Andreas Venzin, Jana Tabea Cslovjecsek

We consider the problem of solving integer programs of the form min {c^⊺ x : Ax = b, x ∈ ℤ_{⩾ 0}}, where A is a multistage stochastic matrix in the following sense: the primal treedepth of A is bounded by a parameter d, which means that the columns of A ca ...

Schloss Dagstuhl - Leibniz-Zentrum für Informatik2021

Paths in pseudorandom graphs and applications

Van Thang Pham

Let G = (V, E) be an (n, d, lambda)-graph. In this paper, we give an asymptotically tight condition on the size of U subset of V such that the number of paths of length k in U is close to the expected number for arbitrary integer k >= 1. More precisely, we ...

CHARLES BABBAGE RES CTR2020

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

Friedrich Eisenbrand

We consider integer programming problems in standard form max{c(T)x : Ax = b, x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m), and c is an element of Z(n). We show that such an integer program can be solved in time ...

ASSOC COMPUTING MACHINERY2020

New Results in Integer and Lattice Programming

Christoph Hunkenschröder

An integer program (IP) is a problem of the form

\min \{f(x) : \, Ax = b, \ l \leq x \leq u, \ x \in \Z^n\}

, where

A \in \Z^{m \times n}

,

b \in \Z^m

,

l,u \in \Z^n

, and

f: \Z^n \rightarrow \Z

is a separable convex objective function. The problem o ...

EPFL2020

Role of higher order plasmonic modes in one-dimensional nanogratings

Ershad Mohammadi, Foziyeh Sohrabi

By theoretically investigating the optical behavior of one-dimensional gold nanogratings using Fourier Modal Method, we have shown that both integer and non-integer multiples of surface plasmon polariton wavelengths should be taken into consideration in sp ...

SPRINGER2019

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Friedrich Eisenbrand

We consider integer programming problems in standard form max{c(T)x : Ax = b; x >= 0, x is an element of Z(n)} where A is an element of Z(mxn), b is an element of Z(m) and c is an element of Z(n). We show that such an integer program can be solved in time ...

ASSOC COMPUTING MACHINERY2018

Faster Algorithms for Integer Programs with Block Structure

Friedrich Eisenbrand, Kim-Manuel Klein, Christoph Hunkenschröder

We consider integer programming problems max {c^Tx : A x = b, l

Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik2018

Integer overflow

Graph Chatbot

Chat with Graph Search

Toroidal families and averages of L-functions, I

Overflow-free compute memories for edge AI acceleration

Isolated ballistic non-abelian interface channel

Efficient Sequential and Parallel Algorithms for Multistage Stochastic Integer Programming Using Proximity

Paths in pseudorandom graphs and applications

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

New Results in Integer and Lattice Programming

Role of higher order plasmonic modes in one-dimensional nanogratings

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Faster Algorithms for Integer Programs with Block Structure

Toroidal families and averages of L-functions, I

New Results in Integer and Lattice Programming

Overflow-free compute memories for edge AI acceleration

Role of higher order plasmonic modes in one-dimensional nanogratings

Isolated ballistic non-abelian interface channel

Proximity results and faster algorithms for Integer Programming using the Steinitz Lemma

Paths in pseudorandom graphs and applications

Proximity Results and Faster Algorithms for Integer Programming Using the Steinitz Lemma

Efficient Sequential and Parallel Algorithms for Multistage Stochastic Integer Programming Using Proximity

Faster Algorithms for Integer Programs with Block Structure