English
Related papers

Related papers: Traffic Rate Network Tomography with Higher-Order …

200 papers

The parametric radiative transfer equation (RTE) arises in multi-query applications, such as design optimization, inverse problems, and uncertainty quantification, which require solving the RTE multiple times for various parameters.…

Numerical Analysis · Mathematics 2025-09-08 Ning Tang , Zhichao Peng

We study the unit-demand capacitated vehicle routing problem in the random setting of the Euclidean plane. The objective is to visit $n$ random terminals in a square using a set of tours of minimum total length, such that each tour visits…

Data Structures and Algorithms · Computer Science 2023-04-25 Zipei Nie , Hang Zhou

Symbol detection for Massive Multiple-Input Multiple-Output (MIMO) is a challenging problem for which traditional algorithms are either impractical or suffer from performance limitations. Several recently proposed learning-based approaches…

Signal Processing · Electrical Eng. & Systems 2019-06-12 Mehrdad Khani , Mohammad Alizadeh , Jakob Hoydis , Phil Fleming

This paper deals with the problem of estimating second-order parameter sensitivities for stochastic reaction networks, where the reaction dynamics is modeled as a continuous time Markov chain over a discrete state space. Estimation of such…

Probability · Mathematics 2014-07-29 Ankit Gupta , Mustafa Khammash

In a communication network, point-to-point traffic volumes over time are critical for designing protocols that route information efficiently and for maintaining security, whether at the scale of an internet service provider or within a…

Methodology · Statistics 2012-12-04 Edoardo M. Airoldi , Alexander W. Blocker

Thermal radiative transfer (TRT) presents significant computational challenges due to the stiff, nonlinear coupling between radiation and material energy, particularly in multigroup, high-fidelity transport models. In this work, we develop…

Numerical Analysis · Mathematics 2026-03-24 Samuel Olivier , James S. Warsa , HyeongKae Park

The identification of distribution network topology and parameters is a critical problem that lays the foundation for improving network efficiency, enhancing reliability, and increasing its capacity to host distributed energy resources.…

Systems and Control · Electrical Eng. & Systems 2023-08-23 Ognjen Stanojev , Lucien Werner , Steven Low , Gabriela Hug

Ongoing demand for radio spectrum by commercial wireless services has steadily increased pressure on the frequency bands traditionally reserved for radar. This paper addresses the joint problem of designing non-contiguous radar transmission…

Signal Processing · Electrical Eng. & Systems 2026-05-29 Gordon Ariho , Hara Madhav Talasila , James M. Stiles , Peng Seng Tan

We present a novel approach for the inverse problem in electrical impedance tomography based on regularized quadratic regression. Our contribution introduces a new formulation for the forward model in the form of a nonlinear integral…

Geophysics · Physics 2012-05-29 Nick Polydorides , Alireza Aghasi , Eric L. Miller

In the small target detection problem a pattern to be located is on the order of magnitude less numerous than other patterns present in the dataset. This applies both to the case of supervised detection, where the known template is expected…

Computer Vision and Pattern Recognition · Computer Science 2018-08-13 Przemysław Głomb , Krzysztof Domino , Michał Romaszewski , Michał Cholewa

For uplink large-scale MIMO systems, minimum mean square error (MMSE) algorithm is near-optimal but involves matrix inversion with high complexity. In this paper, we propose to exploit the Gauss-Seidel (GS) method to iteratively realize the…

Information Theory · Computer Science 2014-11-12 Linglong Dai , Xinyu Gao , Xin Su , Shuangfeng Han , Chih-Lin I , Zhaocheng Wang

Most optimal routing problems focus on minimizing travel time or distance traveled. Oftentimes, a more useful objective is to maximize the probability of on-time arrival, which requires statistical distributions of travel times, rather than…

Multi-frequency interferometry (MFI) is well known as an accurate phase-based measurement scheme. The paper reveals the inherent relationship of the unambiguous measurement range (UMR), the outlier probability, the MSE performance with the…

Information Theory · Computer Science 2012-10-09 Li Wei , Wangdong Qi

The problem of off-grid direction-of-arrival (DOA) estimation is investigated. We develop a grid-based method to jointly estimate the closest spatial frequency (the sine of DOA) grids, and the gaps between the estimated grids and the…

Signal Processing · Electrical Eng. & Systems 2022-03-01 Huiping Huang , Hing Cheung So , Abdelhak M. Zoubir

Optimal transportation provides a means of lifting distances between points on a geometric domain to distances between signals over the domain, expressed as probability distributions. On a graph, transportation problems can be used to…

Optimization and Control · Mathematics 2018-03-26 Montacer Essid , Justin Solomon

Recently several methods were proposed for sparse optimization which make careful use of second-order information [10, 28, 16, 3] to improve local convergence rates. These methods construct a composite quadratic approximation using Hessian…

Machine Learning · Computer Science 2015-07-15 Katya Scheinberg , Xiaocheng Tang

Processing graphs with temporal information (the temporal graphs) has become increasingly important in the real world. In this paper, we study efficient solutions to temporal graph applications using new algorithms for Incremental Minimum…

Data Structures and Algorithms · Computer Science 2025-05-13 Xiangyun Ding , Yan Gu , Yihan Sun

Stochastic variance reduction has proven effective at accelerating first-order algorithms for solving convex finite-sum optimization tasks such as empirical risk minimization. Incorporating second-order information has proven helpful in…

Optimization and Control · Mathematics 2025-04-30 Michał Dereziński

Recent research has explored using neural networks to reconstruct undersampled magnetic resonance imaging (MRI) data. Because of the complexity of the artifacts in the reconstructed images, there is a need to develop task-based approaches…

Image and Video Processing · Electrical Eng. & Systems 2022-10-25 Joshua D. Herman , Rachel E. Roca , Alexandra G. O'Neill , Marcus L. Wong , Sajan G. Lingala , Angel R. Pineda

Bobkov, Houdr\'e, and the last author [2000] introduced a Poincar\'e-type functional parameter, $\lambda_\infty$, of a graph and related it to connectivity of the graph via Cheeger-type inequalities. A work by the second author,…

Computational Complexity · Computer Science 2022-07-04 Majid Farhadi , Anand Louis , Mohit Singh , Prasad Tetali