A new method for lattice reduction using directional and hyperplanar shearing

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

We consider the problem of finding a basis of a matroid with weight exactly equal to a given target. Here weights can be discrete values from

\{-\Delta,\ldots,\Delta\}

or more generally

m

-dimensional vectors of such discrete values. We resolve the para ...

A hash proof system (HPS) is a form of implicit proof of membership to a language. Out of the very few existing post-quantum HPS, most are based on languages of ciphertexts of code-based or lattice-based cryptosystems and inherently suffer from a gap cause ...

A rank-adaptive integrator for the approximate solution of high-order tensor differential equations by tree tensor networks is proposed and analyzed. In a recursion from the leaves to the root, the integrator updates bases and then evolves connection tenso ...

Tensor trains are a versatile tool to compress and work with high-dimensional data and functions. In this work we introduce the streaming tensor train approximation (STTA), a new class of algorithms for approximating a given tensor ' in the tensor train fo ...

In this thesis, we propose and analyze novel numerical algorithms for solving three different high-dimensional problems involving tensors. The commonality of these problems is that the tensors can potentially be well approximated in low-rank formats. Ident ...

We study the problem of learning unknown parameters of stochastic dynamical models from data. Often, these models are high dimensional and contain several scales and complex structures. One is then interested in obtaining a reduced, coarse-grained descript ...

We consider the Dynamical Low Rank (DLR) approximation of random parabolic equations and propose a class of fully discrete numerical schemes. Similarly to the continuous DLR approximation, our schemes are shown to satisfy a discrete variational formulation ...

We consider a statistical model for finite-rank symmetric tensor factorization and prove a single-letter variational expression for its asymptotic mutual information when the tensor is of even order. The proof applies the adaptive interpolation method orig ...

Multi-echo T-2 magnetic resonance images contain information about the distribution of T-2 relaxation times of compartmentalized water, from which we can estimate relevant brain tissue properties such as the myelin water fraction (MWF). Regularized non-neg ...

Many engineering fields rely on frequency-domain dynamical systems for the mathematical modeling of physical (electrical/mechanical/etc.) structures. With the growing need for more accurate and reliable results, the computational burden incurred by frequen ...

This study evaluates and compares several machine learning methods on the effects of different parameters in lead adsorption capacity. pH, contact time, adsorbent dosage and initial lead concentration were considered as inputs and adsorption capacity was r ...

Network travel time reliability can be represented by a relationship between network space-mean travel time and the standard deviation of network travel time. The primary objective of this paper is to improve estimation of the network travel time reliabili ...

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 ...

River bank (RB) erosion is a global issue aecting livelihoods and properties of millions of people. However, it has not received enough attention in the Vietnamese Mekong Delta (VMD), i.e., the world’s third largest delta, compared to salinity intrusion an ...

Quantum memory management is becoming a pressing problem, especially given the recent research effort to develop new and more complex quantum algorithms. The only existing automatic method for quantum states clean-up relies on the availability of many extr ...

This study evaluates and compares several machine learning methods on the effects of different parameters in the hydrothermal carbonisation (HTC) process of macroalgae Sargassum horneri. Reaction temperature, residence time, biomass particle size, the amou ...

We propose a graph signal processing framework to overcome the computational burden of Tensor Robust PCA (TRPCA). Our framework also serves as a convex alternative to graph regularized tensor factorization methods. Our method is based on projecting a tenso ...

We consider a statistical model for finite-rank symmetric tensor factorization and prove a single-letter variational expression for its mutual information when the tensor is of even order. The proof uses the adaptive interpolation method, for which rank-on ...

Proper modeling of stochastic errors in inertial sensors plays a crucial role in the achievable quality of GNSS-INS integration especially with low-cost inertial sensors. Generalized Method of Wavelet Moments (GMWM) can model the underlying process for suc ...

We study jump-penalized estimators based on least absolute deviations which are often referred to as Potts estimators. They are estimators for a parsimonious piecewise constant representation of noisy data having a noise distribution which has heavier tail ...

A new method for lattice reduction using directional and hyperplanar shearing

Chat with Graph Search

Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems

A Gapless Post-quantum Hash Proof System in the Hamming Metric

Rank-Adaptive Time Integration Of Tree Tensor Networks

STREAMING TENSOR TRAIN APPROXIMATION

Low-Rank Tensor Methods for High-Dimensional Problems

Filtered data and eigenfunction estimators for statistical inference of multiscale and interacting diffusion processes

Stability properties of a projector-splitting scheme for dynamical low rank approximation of random parabolic equations

Mutual information for low-rank even-order symmetric tensor estimation

Revisiting the T-2 spectrum imaging inverse problem: Bayesian regularized non-negative least squares

Model order reduction based on functional rational approximants for parametric PDEs with meromorphic structure

Investigation of effective processes parameters on lead (II) adsorption from wastewater by biochar in mild air oxidation pyrolysis process

Estimating network travel time reliability with network partitioning

New Results in Integer and Lattice Programming

A Novel Method for River Bank Detection from Landsat Satellite Data: A Case Study in the Vietnamese Mekong Delta

Reversible Pebbling Game for Quantum Memory Management

Physico-chemical properties prediction of hydrochar in macroalgae Sargassum horneri hydrothermal carbonisation

Tensor Robust Pca On Graphs

Mutual Information for Low-Rank Even-Order Symmetric Tensor Factorization

Optimal Stochastic Sensor Error Modeling based on Actual Impact on Quality of GNSS-INS Integrated Navigation

Jump-Penalized Least Absolute Values Estimation of Scalar or Circle-Valued Signals