English
Related papers

Related papers: A "nearly parametric" solution to Selective Harmon…

200 papers

Inspired by the quantum computing algorithms for Linear Algebra problems [HHL,TaShma] we study how the simulation on a classical computer of this type of "Phase Estimation algorithms" performs when we apply it to solve the Eigen-Problem of…

Data Structures and Algorithms · Computer Science 2017-04-07 Michael Ben-Or , Lior Eldar

This paper examines the problem of state estimation in power distribution systems under low-observability conditions. The recently proposed constrained matrix completion method which combines the standard matrix completion method and power…

Optimization and Control · Mathematics 2020-06-09 Yajing Liu , April Sagan , Andrey Bernstein , Rui Yang , Xinyang Zhou , Yingchen Zhang

We consider an optimization problem related to semi-active damping of vibrating systems. The main problem is to determine the best damping matrix able to minimize influence of the input on the output of the system. We use a minimization…

Dynamical Systems · Mathematics 2017-07-07 Zoran Tomljanović , Christopher Beattie , Serkan Gugercin

In this paper, we compute the eigenvalue problem (EVP) for the semiclassical random Schr\"odinger operators, where the random potentials are parameterized by an infinite series of random variables. After truncating the series, we introduce…

Numerical Analysis · Mathematics 2025-02-12 Panchi Li , Zhiwen Zhang

In this paper, a novel modulation scheme called set partition modulation (SPM) is proposed. In this scheme, set partitioning and ordered subsets in the set partitions are used to form codewords. We define different SPM variants and depict a…

Signal Processing · Electrical Eng. & Systems 2019-10-25 Ferhat Yarkin , Justin P. Coon

The Partitioning Min-Max Weighted Matching (PMMWM) problem is an NP-hard problem that combines the problem of partitioning a group of vertices of a bipartite graph into disjoint subsets with limited size and the classical Min-Max Weighted…

Data Structures and Algorithms · Computer Science 2022-01-26 Yuxuan Wang , Jinyao Xie , Jiongzhi Zheng , Kun He

We describe a method for improving coherent control through the use of detailed knowledge of the system's Hamiltonian. Precise unitary transformations were obtained by strongly modulating the system's dynamics to average out unwanted…

#SMT, or model counting for logical theories, is a well-known hard problem that generalizes such tasks as counting the number of satisfying assignments to a Boolean formula and computing the volume of a polytope. In the realm of…

Logic in Computer Science · Computer Science 2015-10-30 Dmitry Chistikov , Rayna Dimitrova , Rupak Majumdar

An instance $I$ of the Stable Matching Problem (SMP) is given by a bipartite graph with a preference list of neighbors for every vertex. A swap in $I$ is the exchange of two consecutive vertices in a preference list. A swap can be viewed as…

Data Structures and Algorithms · Computer Science 2022-11-16 Eduard Eiben , Gregory Gutin , Philip R. Neary , Clément Rambaud , Magnus Wahlström , Anders Yeo

Modal analysis is the process of estimating a system's modal parameters such as its natural frequencies and mode shapes. One application of modal analysis is in structural health monitoring (SHM), where a network of sensors may be used to…

Information Theory · Computer Science 2018-03-14 Shuang Li , Dehui Yang , Gongguo Tang , Michael B. Wakin

This work considers the problem of selecting sensors in a large scale system to minimize the error in estimating its states. More specifically, the state estimation mean-square error(MSE) and worst-case error for Kalman filtering and…

Optimization and Control · Mathematics 2020-02-24 Luiz F. O. Chamon , George J. Pappas , Alejandro Ribeiro

We propose a novel scheme that allows MIMO system to modulate a set of permutation matrices to send more information bits, extending our initial work on the topic. This system is called Permutation Matrix Modulation (PMM). The basic idea is…

Information Theory · Computer Science 2022-12-27 Rahmat Faddli Siregar , Nandana Rajatheva , Matti Latva-Aho

Dense linear layers are a dominant source of computational and parametric cost in modern machine learning models, despite their quadratic complexity and often being misaligned with the compositional structure of learned representations. We…

Machine Learning · Computer Science 2026-01-01 Peter Farag

he segment minimization problem consists of finding the smallest set of integer matrices that sum to a given intensity matrix, such that each summand has only one non-zero value, and the non-zeroes in each row are consecutive. This has…

Data Structures and Algorithms · Computer Science 2011-09-27 Therese Biedl , Stephane Durocher , Holger H. Hoos , Shuang Luan , Jared Saia , Maxwell Young

Time-multiplexed Spinwave Ising Machines (SWIMs) have unveiled a route towards miniaturized, low-cost, and low-power solvers of combinatorial optimization problems. While the number of supported spins is limited by the nonlinearity of the…

Mesoscale and Nanoscale Physics · Physics 2023-11-14 Artem Litvinenko , Roman Khymyn , Roman Ovcharov , Johan Åkerman

In this paper we generalize the Interior Point-Proximal Method of Multipliers (IP-PMM) presented in [An Interior Point-Proximal Method of Multipliers for Convex Quadratic Programming, Computational Optimization and Applications, 78,…

Optimization and Control · Mathematics 2021-09-09 Spyridon Pougkakiotis , Jacek Gondzio

Optimized Pulse Patterns (OPPs) are gaining increasing popularity in the power electronics community over the well-studied pulse width modulation due to their inherent ability to provide the switching instances that optimize current…

Optimization and Control · Mathematics 2020-10-29 Lukas Wachter , Orcun Karaca , Georgios Darivianakis , Themistoklis Charalambous

Modular multilevel converters have promising applications in clean energy, electric vehicles, and biomedical instrumentation, but need many modules to achieve fine output granularity, particularly of the voltage. Asymmetric multilevel…

Signal Processing · Electrical Eng. & Systems 2025-09-19 Jinshui Zhang , Angel V Peterchev , Stefan M Goetz

An estimation problem of fundamental interest is that of phase synchronization, in which the goal is to recover a collection of phases using noisy measurements of relative phases. It is known that in the Gaussian noise setting, the maximum…

Optimization and Control · Mathematics 2016-11-02 Huikang Liu , Man-Chung Yue , Anthony Man-Cho So

In this paper, we develop a computational multiscale to solve the parabolic wave approximation with heterogeneous and variable media. Parabolic wave approximation is a technique to approximate the full wave equation. One benefit of the…

Numerical Analysis · Mathematics 2021-04-07 Eric Chung , Yalchin Efendiev , Sai-Mang Pun , Zecheng Zhang