Publications related to System of polynomial equations

Unlabeled Principal Component Analysis and Matrix Completion

We introduce robust principal component analysis from a data matrix in which the entries of its columns have been corrupted by permutations, termed Unlabeled Principal Component Analysis (UPCA). Using algebraic geometry, we establish that UPCA is a well-de ...

Microtome Publ2024

Linear Complexity Self-Attention With 3rd Order Polynomials

Grigorios Chrysos, Filippos Kokkinos

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

Los Alamitos2023

Singular quadratic eigenvalue problems: linearization and weak condition numbers

Daniel Kressner, Ivana Sain Glibic

The numerical solution of singular eigenvalue problems is complicated by the fact that small perturbations of the coefficients may have an arbitrarily bad effect on eigenvalue accuracy. However, it has been known for a long time that such perturbations are ...

SPRINGER2023

On Preconditioning of Decentralized Gradient-Descent When Solving a System of Linear Equations

Nirupam Gupta

This article considers solving an overdetermined system of linear equations in peer-to-peer multiagent networks. The network is assumed to be synchronous and strongly connected. Each agent has a set of local data points, and their goal is to compute a line ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2022

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

Adam Teodor Polak, Alexandra Anna Lassota

We solve the Bin Packing problem in O^*(2^k) time, where k is the number of items less or equal to one third of the bin capacity. This parameter measures the distance from the polynomially solvable case of only large (i.e., greater than one third) items. O ...

Schloss Dagstuhl – Leibniz-Zentrum fur Informatik2022

On Semi-Algebraic Proofs and Algorithms

Mika Tapani Göös

We give a new characterization of the Sherali-Adams proof system, showing that there is a degree-d Sherali-Adams refutation of an unsatisfiable CNF formula C if and only if there is an ε > 0 and a degree-d conical junta J such that viol_C(x) - ε = J, where ...

Schloss Dagstuhl - Leibniz-Zentrum für Informatik2022

Distributed Learning in Non-Convex Environments-Part II: Polynomial Escape From Saddle-Points

Ali H. Sayed, Stefan Vlaski

The diffusion strategy for distributed learning from streaming data employs local stochastic gradient updates along with exchange of iterates over neighborhoods. In Part I [3] of this work we established that agents cluster around a network centroid and pr ...

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021

A fast algorithm to find reduced hyperplane unit cells and solve N-dimensional Bezout's identities

Cyril Cayron

Deformation twinning on a plane is a simple shear that transforms a unit cell attached to the plane into another unit cell equivalent by mirror symmetry or 180 degrees rotation. Thus, crystallographic models of twinning require the determination of the sho ...

INT UNION CRYSTALLOGRAPHY2021

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.

System of polynomial equations

Unlabeled Principal Component Analysis and Matrix Completion

Certification of Bottleneck Task Assignment With Shortest Path Criteria

Linear Complexity Self-Attention With 3rd Order Polynomials

Singular quadratic eigenvalue problems: linearization and weak condition numbers

On Preconditioning of Decentralized Gradient-Descent When Solving a System of Linear Equations

Structure-preserving approaches and data-driven closure modeling for model order reduction

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

On Semi-Algebraic Proofs and Algorithms

Distributed Learning in Non-Convex Environments-Part II: Polynomial Escape From Saddle-Points

A fast algorithm to find reduced hyperplane unit cells and solve N-dimensional Bezout's identities

Graph Chatbot

Chat with Graph Search

On Preconditioning of Decentralized Gradient-Descent When Solving a System of Linear Equations

On Semi-Algebraic Proofs and Algorithms

A fast algorithm to find reduced hyperplane unit cells and solve N-dimensional Bezout's identities

Singular quadratic eigenvalue problems: linearization and weak condition numbers

Tight Vector Bin Packing with Few Small Items via Fast Exact Matching in Multigraphs

Unlabeled Principal Component Analysis and Matrix Completion

Linear Complexity Self-Attention With 3rd Order Polynomials

Distributed Learning in Non-Convex Environments-Part II: Polynomial Escape From Saddle-Points