English
Related papers

Related papers: Sparse Spectrahedral Shadows for State Estimation …

200 papers

Semidefinite programs (SDPs) are standard convex problems that are frequently found in control and optimization applications. Interior-point methods can solve SDPs in polynomial time up to arbitrary accuracy, but scale poorly as the size of…

Optimization and Control · Mathematics 2022-01-10 Jared Miller , Yang Zheng , Mario Sznaier , Antonis Papachristodoulou

This contribution proposes a recursive, computationally efficient, ready-to-use, online method for the ellipsoidal state characterization for linear discrete-time models with additive unknown disturbances vectors (bounded by known possibly…

Systems and Control · Electrical Eng. & Systems 2021-04-28 Yasmina Becis-Aubry

Many uncertainty sets encountered in control systems analysis and design can be expressed in terms of semialgebraic sets, that is as the intersection of sets described by means of polynomial inequalities. Important examples are for instance…

Optimization and Control · Mathematics 2015-09-15 Fabrizio Dabbene , Didier Henrion , Constantino Lagoa

This paper proposes novel set-theoretic approaches for state estimation in bounded-error discrete-time nonlinear systems, subject to nonlinear observations/constraints. By transforming the polytopic sets that are characterized as zonotope…

Systems and Control · Electrical Eng. & Systems 2021-09-07 Mohammad Khajenejad , Fatima Shoaib , Sze Zheng Yong

This doctoral thesis develops new methods for set-based state estimation and active fault diagnosis (AFD) of (i) nonlinear discrete-time systems, (ii) discrete-time nonlinear systems whose trajectories satisfy nonlinear equality constraints…

Systems and Control · Electrical Eng. & Systems 2023-06-14 Brenner S. Rego

Sparse spectral methods for solving partial differential equations have been derived in recent years using hierarchies of classical orthogonal polynomials on intervals, disks, and triangles. In this work we extend this methodology to a…

Numerical Analysis · Mathematics 2020-01-17 Ben Snowball , Sheehan Olver

We consider a model of an electric circuit, where differential algebraic equations for a circuit part are coupled to partial differential equations for an electromagnetic field part. An uncertainty quantification is performed by changing…

Numerical Analysis · Mathematics 2019-03-11 Roland Pulch , Sebastian Schöps

Semidefinite programs (SDPs) are a framework for exact or approximate optimization that have widespread application in quantum information theory. We introduce a new method for using reductions to construct integrality gaps for SDPs. These…

Quantum Physics · Physics 2019-03-18 Aram W. Harrow , Anand Natarajan , Xiaodi Wu

Pseudoinverses are ubiquitous tools for handling over- and under-determined systems of equations. For computational efficiency, sparse pseudoinverses are desirable. Recently, sparse left and right pseudoinverses were introduced, using…

Numerical Analysis · Mathematics 2016-06-23 Victor K. Fuentes , Marcia Fampa , Jon Lee

Shadow estimation is a method for deducing numerous properties of an unknown quantum state through a limited set of measurements, which suffers from noises in quantum devices. In this paper, we introduce an error-mitigated shadow estimation…

Quantum Physics · Physics 2024-03-18 Ruyu Yang , Xiaoming Sun , Hongyi Zhou

In this paper, we propose reachability analysis using constrained polynomial logical zonotopes. We perform reachability analysis to compute the set of states that could be reached. To do this, we utilize a recently introduced set…

Systems and Control · Electrical Eng. & Systems 2024-06-21 Ahmad Hafez , Frank J. Jiang , Karl H. Johansson , Amr Alanwar

Full quantum tomography of high-dimensional quantum systems is experimentally infeasible due to the exponential scaling of the number of required measurements on the number of qubits in the system. However, several ideas were proposed…

Quantum Physics · Physics 2021-01-20 G. I. Struchalin , Ya. A. Zagorovskii , E. V. Kovlakov , S. S. Straupe , S. P. Kulik

Classical Shadow Tomography (Huang, Kueng and Preskill, Nature Physics 2020) is a method for creating a classical snapshot of an unknown quantum state, which can later be used to predict the value of an a-priori unknown observable on that…

Quantum Physics · Physics 2025-07-15 Zvika Brakerski , Nir Magrafta , Tomer Solomon

Robotic applications require a comprehensive understanding of the scene. In recent years, neural fields-based approaches that parameterize the entire environment have become popular. These approaches are promising due to their continuous…

Robotics · Computer Science 2024-12-31 Evgenii Kruzhkov , Alena Savinykh , Sven Behnke

We present a method that learns neural shadow fields which are neural scene representations that are only learnt from the shadows present in the scene. While traditional shape-from-shadow (SfS) algorithms reconstruct geometry from shadows,…

Computer Vision and Pattern Recognition · Computer Science 2022-07-21 Kushagra Tiwary , Tzofi Klinghoffer , Ramesh Raskar

Many problems of systems control theory boil down to solving polynomial equations, polynomial inequalities or polyomial differential equations. Recent advances in convex optimization and real algebraic geometry can be combined to generate…

Optimization and Control · Mathematics 2013-09-13 Didier Henrion

This paper describes a hierarchical learning strategy for generating sparse representations of multivariate datasets. The hierarchy arises from approximation spaces considered at successively finer scales. A detailed analysis of stability,…

Machine Learning · Statistics 2019-10-23 Prashant Shekhar , Abani Patra

Estimation of a sparse spectral precision matrix, the inverse of a spectral density matrix, is a canonical problem in frequency-domain analysis of high-dimensional time series (HDTS), with applications in neurosciences and environmental…

Methodology · Statistics 2025-11-11 Navonil Deb , Amy Kuceyeski , Sumanta Basu

This paper proposes a new method for rigid body pose estimation based on spectrahedral representations of the tautological orbitopes of $SE(2)$ and $SE(3)$. The approach can use dense point cloud data from stereo vision or an RGB-D sensor…

Computer Vision and Pattern Recognition · Computer Science 2014-04-08 Matanya B. Horowitz , Nikolai Matni , Joel W. Burdick

This contribution proposes a recursive set-membership method for the ellipsoidal state characterization for discrete-time linear time-varying models with additive unknown disturbances vectors, bounded by possibly degenerate zonotopes and…

Systems and Control · Electrical Eng. & Systems 2023-09-15 Yasmina Becis-Aubry