Publications associées à Faster Algorithms for Integer Programs with Block Structure

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

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

Faster Algorithms for Integer Programs with Block Structure

Graph Chatbot

Chattez avec Graph Search

Spectral Estimators for High-Dimensional Matrix Inference

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

The double exponential runtime is tight for 2-stage stochastic ILPs

Fast deterministic and randomized algorithms for low-rank approximation, matrix functions, and trace estimation

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

New Results in Integer and Lattice Programming

Sub-Matrix Factorization for Real-Time Vote Prediction

Nonlinear Finite Elements in Dynamics

Non-filamentary non-volatile memory elements as synapses in neuromorphic systems

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

Spectral Estimators for High-Dimensional Matrix Inference

Augmented Lagrangian Methods for Provable and Scalable Machine Learning

New Results in Integer and Lattice Programming

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

Nonlinear Finite Elements in Dynamics

Fast deterministic and randomized algorithms for low-rank approximation, matrix functions, and trace estimation

The double exponential runtime is tight for 2-stage stochastic ILPs

Non-filamentary non-volatile memory elements as synapses in neuromorphic systems

Sub-Matrix Factorization for Real-Time Vote Prediction

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