Polynomially Solvable Instances of the Shortest and Closest Vector Problems With Applications to Compute-and-Forward

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.

According to physicalism, everything is physical or metaphysically connected to the physical. If physicalism were true, it seems that we should - in principle - be able to reduce the descriptions and explanations of special sciences to physical ones, for e ...

We present SCALLOP: SCALable isogeny action based on Oriented supersingular curves with Prime conductor, a new group action based on isogenies of supersingular curves. Similarly to CSIDH and OSIDH, we use the group action of an imaginary quadratic order’s ...

Self-attention mechanisms and non-local blocks have become crucial building blocks for state-of-the-art neural architectures thanks to their unparalleled ability in capturing long-range dependencies in the input. However their cost is quadratic with the nu ...

Witness encryption is a cryptographic primitive which encrypts a message under an instance of an NP language and decrypts the ciphertext using a witness associated with that instance. In the current state of the art, most of the witness encryption construc ...

This paper presents a novel distributed approach for solving AC power flow (PF) problems. The optimization problem is reformulated into a distributed form using a communication structure corresponding to a hypergraph, by which complex relationships between ...

We present a robust model predictive control (MPC) framework for linear systems facing bounded parametric uncertainty and bounded disturbances. Our approach deviates from standard MPC formulations by integrating multi-step predictors, which provide reduced ...

Many future fusion devices will rely heavily, if not solely, on electron cyclotron (EC) heating subsystems to provide bulk heating, instability control (neoclassical tearing mode (NTM) stabilization), and thermal instability control. Efficient use of the i ...

As the world’s population grows in cities, urban dwellers spend a large amount of time inside their home, making housing health ever more important. Critical for residents’ health, the interactions between indoor residential environments and outdoor enviro ...

We present a cost-effective electro-optic frequency comb generation and equalization method using a single phase modulator inserted in a Sagnac interferometer layout. The equalization relies on the interference of comb lines generated in both clockwise and ...

Dynamical System (DS)-based closed-loop control is a simple and effective way to generate reactive motion policies that well generalize to the robotic workspace, while retaining stability guarantees. Lately the formalism has been expanded in order to handl ...

A shift from fossil-based energy and products to more sustainable alternatives is essential to reduce greenhouse gas emissions and associated climate change impacts. Biomass represents a promising alternative for providing fuels and carbon-based products w ...

Polynomially Solvable Instances of the Shortest and Closest Vector Problems With Applications to Compute-and-Forward

Chat with Graph Search

Why computational complexity may set impenetrable barriers for epistemic reductionism

SCALLOP: Scaling the CSI-FiSh

Linear Complexity Self-Attention With 3rd Order Polynomials

Extractable Witness Encryption for the Homogeneous Linear Equations Problem

Hypergraph-Based Fast Distributed AC Power Flow Optimization

Homothetic Tube Model Predictive Control With Multi-Step Predictors

High power mm-wave loss measurements of ITER ex-vessel waveguide components at the FALCON test facility at the Swiss Plasma Center

Housing, street and health: a new systemic research framework

Cost-effective equalization of electro-optic frequency combs in a Sagnac interferometer

Hybrid Quadratic Programming - Pullback Bundle Dynamical Systems Control

Decision support for the design of integrated biorefineries