arXiv subjects

Robert L. Bassett

Publications and source records attributed to Robert L. Bassett.

4 recordsLinked to original sources

arXiv2026

Coupled Adaptable Backward-Forward-Backward Resolvent Splitting Algorithm (CABRA): A Matrix-Parametrized Resolvent Splitting Method for the Sum of Maximal Monotone and Cocoercive Operators Composed with Linear Coupling Operators

We present a novel matrix-parametrized frugal splitting algorithm which finds a zero of a sum of maximal monotone and cocoercive operators composed with linear selection operators, which models a large class of problems in which the operators take only a subset of decision variables as their input. We also develop a semidefinite programming framework for selecting matrix parameters and demonstrate its use for designing matrix parameters which provide beneficial diagonal scaling, allow parallelization, and adhere to a given communication structure. We show that making use of the structure of the linear selection operators in this way improves convergence in numerical experiments. Even when the selection operators are the identity, we can enhance convergence by using the matrix parameters to provide appropriately chosen diagonal scaling. We conclude by demonstrating the applicability of this algorithm to multi-stage stochastic programming, outlining a decentralized approach to the relaxed stochastic weapon target assignment problem which splits over the source nodes and has low data transfer and memory requirements.

math.OC↗

arXiv2025

Decentralized Sensor Network Localization using Matrix-Parametrized Proximal Splittings

We present a novel application of a recently-proposed matrix-parametrized proximal splitting method to sensor network localization, the problem of estimating the locations of a set of sensors using only noisy pairwise distance information between the sensors. The decentralized computation required by our approach respects the communication structure between sensors specified by the noisy SNL problem, thereby allowing individual sensors to estimate their location using only local computations and communication with their neighbors. Our proposed method experimentally outperforms a competing method for decentralized computation -- the alternating direction method of multipliers (ADMM) -- with respect to convergence rate and memory use. As an independent methodological contribution, we propose using the Sinkhorn-Knopp algorithm in a completely decentralized manner to construct the matrices which parametrize our proposed splitting method. We show that parameters selected using this method perform similarly to those selected via existing parameter selection methods while requiring far less computation. Unlike centralized interior point solution methods, our first order splitting method allows for efficient warm starting, and we demonstrate improvements in convergence using rough estimates of sensor location to warm start our algorithm. We also find that early termination of the algorithm provides more accurate location estimates than the minimizer of the node-based SDP relaxation of the SNL.

math.OC↗

arXiv2024

Adversarial Perturbations of Physical Signals

We investigate the vulnerability of computer-vision-based signal classifiers to adversarial perturbations of their inputs, where the signals and perturbations are subject to physical constraints. We consider a scenario in which a source and interferer emit signals that propagate as waves to a detector, which attempts to classify the source by analyzing the spectrogram of the signal it receives using a pre-trained neural network. By solving PDE-constrained optimization problems, we construct interfering signals that cause the detector to misclassify the source even though the perturbations to the spectrogram of the received signal are nearly imperceptible. Though such problems can have millions of decision variables, we introduce methods to solve them efficiently. Our experiments demonstrate that one can compute effective and physically realizable adversarial perturbations for a variety of machine learning models under various physical conditions.

cs.LG↗

arXiv2023

Signal Subspace Methods Which Are Robust to Impulsive Noise

We consider the problem of estimating a signal subspace in the presence of interference that contaminates some proportion of the received observations. Our emphasis is on detecting the contaminated observations so that the signal subspace can be estimated with the contaminated observations discarded. To this end, we employ a signal model which explicitly includes an interference term that is distinct from environmental noise. To detect when the interference term is nonzero, we estimate the interference term using an optimization problem with a sparsity-inducing group SLOPE penalty which accounts for simultaneous sparsity across all channels of the multichannel signal. We propose an iterative algorithm which efficiently computes the observations estimated to contain interference. Theoretical support for the accuracy of our interference estimator is provided by bounding its false discovery rate, the expected proportion of uncontaminated observations among those estimated to be contaminated. Finally, we demonstrate the empirical performance of our contributions in a number of simulated experiments.

stat.ME↗