English
Related papers

Related papers: Bridging and Improving Theoretical and Computation…

200 papers

Graph Crossing Number is a fundamental problem with various applications. In this problem, the goal is to draw an input graph $G$ in the plane so as to minimize the number of crossings between the images of its edges. Despite extensive…

Data Structures and Algorithms · Computer Science 2021-01-12 Julia Chuzhoy , Sepideh Mahabadi , Zihan Tan

We introduce a new geometric approach for the homogenization and inverse homogenization of the divergence form elliptic operator with rough conductivity coefficients $\sigma(x)$ in dimension two. We show that conductivity coefficients are…

Analysis of PDEs · Mathematics 2009-05-13 Mathieu Desbrun , Roger D. Donaldson , Houman Owhadi

Recent research increasingly integrates machine learning (ML) into predictive maintenance (PdM) to reduce operational and maintenance costs in data-rich operational settings. However, uncertainty due to model misspecification continues to…

Artificial Intelligence · Computer Science 2025-06-25 Zhuojun Xie , Adam Abdin , Yiping Fang

In this work we propose and analyze a numerical method for electrical impedance tomography of recovering a piecewise constant conductivity from boundary voltage measurements. It is based on standard Tikhonov regularization with a…

Numerical Analysis · Mathematics 2023-10-06 Bangti Jin , Yifeng Xu

Cryo-electron microscopy (Cryo-EM) enables high-resolution imaging of biomolecules, but structural heterogeneity remains a major challenge in 3D reconstruction. Traditional methods assume a discrete set of conformations, limiting their…

Machine Learning · Statistics 2025-09-09 Diego Sanchez Espinosa , Erik H Thiede , Yunan Yang

A Transformer-based deep direct sampling method is proposed for electrical impedance tomography, a well-known severely ill-posed nonlinear boundary value inverse problem. A real-time reconstruction is achieved by evaluating the learned…

Machine Learning · Computer Science 2023-03-07 Ruchi Guo , Shuhao Cao , Long Chen

Inverse problems involving systems of partial differential equations (PDEs) with many measurements or experiments can be very expensive to solve numerically. In a recent paper we examined dimensionality reduction methods, both stochastic…

Numerical Analysis · Computer Science 2014-12-02 Farbod Roosta-Khorasani , Kees van den Doel , Uri Ascher

Deep learning has been widely employed to solve the Electrical Impedance Tomography (EIT) image reconstruction problem. Most existing physical model-based and learning-based approaches focus on 2D EIT image reconstruction. However, when…

Image and Video Processing · Electrical Eng. & Systems 2022-09-01 Zhaoguang Yi , Zhou Chen , Yunjie Yang

Over the past few years, insights from computer science, statistical physics, and information theory have revealed phase transitions in a wide array of high-dimensional statistical problems at two distinct thresholds: One is the…

Statistics Theory · Mathematics 2018-08-14 Yihong Wu , Jiaming Xu

Electrical impedance tomography (EIT) is a non-invasive functional imaging technology. In order to enhance the quality of lung EIT images, novel algorithms, namely LSTM-LSTM, LSTM-BiLSTM, BiLSTM-LSTM, and BiLSTM-BiLSTM, leveraging LSTM or…

Biological Physics · Physics 2025-04-22 Zhenzhong Song , Jianping Li , Jun Zhang , Hanyun Wen , Suqin Zhang , Wei Jiang , Xingxing Zhou

To analyze high-dimensional and complex data in the real world, deep generative models, such as variational autoencoder (VAE) embed data in a low-dimensional space (latent space) and learn a probabilistic model in the latent space. However,…

Machine Learning · Computer Science 2020-09-01 Keizo Kato , Jing Zhou , Tomotake Sasaki , Akira Nakagawa

Variational autoencoders (VAEs), as well as other generative models, have been shown to be efficient and accurate for capturing the latent structure of vast amounts of complex high-dimensional data. However, existing VAEs can still not…

Machine Learning · Computer Science 2020-05-25 Alfredo Nazabal , Pablo M. Olmos , Zoubin Ghahramani , Isabel Valera

The problem of determining the configuration of points from partial distance information, known as the Euclidean Distance Geometry (EDG) problem, is fundamental to many tasks in the applied sciences. In this paper, we propose two algorithms…

Optimization and Control · Mathematics 2024-10-10 Chandler Smith , HanQin Cai , Abiy Tasissa

Inverse problems for Partial Differential Equations (PDEs) are crucial in numerous applications such as geophysics, biomedical imaging, and material science, where unknown physical properties must be inferred from indirect measurements. In…

Numerical Analysis · Mathematics 2025-11-12 Dabin Park , Sanghyun Lee , Sunghwan Moon

The inversion of linear systems is a fundamental step in many inverse problems. Computational challenges exist when trying to invert large linear systems, where limited computing resources mean that only part of the system can be kept in…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-05 Yushan Gao , Thomas Blumensath

The body morphology plays an important role in the way information is perceived and processed by an agent. We address an information theory (IT) account on how the precision of sensors, the accuracy of motors, their placement, the body…

Robotics · Computer Science 2024-08-26 Alexandre Pitti , Kohei Nakajima , Yasuo Kuniyoshi

We investigate the problem of compound estimation of normal means while accounting for the presence of side information. Leveraging the empirical Bayes framework, we develop a nonparametric integrative Tweedie (NIT) approach that…

Methodology · Statistics 2025-02-17 Jiajun Luo , Trambak Banerjee , Gourab Mukherjee , Wenguang Sun

One-sided matching problems with ordinal preferences, such as hostel room allocation, are commonly solved using the Top Trading Cycles (TTC) mechanism, which guarantees Pareto-optimal (PO) outcomes. However, TTC does not yield a unique…

Computer Science and Game Theory · Computer Science 2026-05-14 Bhavik Dodda , Garima Shakya

The identification of the interface of an inclusion in a diffusion process is considered. This task is viewed as a parameter identification problem in which the parameter space bears the structure of a shape manifold. A corresponding…

Optimization and Control · Mathematics 2021-04-12 Tommy Etling , Roland Herzog , Martin Siebenborn

Assume you encounter an inverse problem that shall be solved for a large number of data, but no ground-truth data is available. To emulate this encounter, in this study, we assume it is unknown how to solve the imaging problem of Computed…

‹ Prev 1 8 9 10 Next ›