Hybrid Quantum-Classical Algorithm For Robust Optimization via Stochastic-Gradient Online Learning

Este trabajo presenta un algoritmo híbrido cuántico-clásico para la optimización robusta en línea que, mediante técnicas cuánticas como la preparación de estados y la estimación de normas, logra una mejora cuadrática en la dependencia de la dimensión respecto al algoritmo clásico original, aplicándose con éxito a problemas en finanzas e ingeniería.

Debbie Lim, Joao F. Doriguello, Patrick RebentrostFri, 13 Ma⚛️ quant-ph

Parallel Token Swapping for Qubit Routing

Este artículo presenta los primeros algoritmos de aproximación con factor constante para el problema de intercambio paralelo de fichas en topologías de grafos comunes en computación cuántica, como ciclos, estrellas subdivididas y rejillas, abordando también el factor de estiramiento de cotas inferiores y la versión coloreada del problema para reducir la profundidad de circuitos cuánticos.

Ishan Bansal, Oktay Günlük, Richard ShapleyFri, 13 Ma🔢 math

A Globally Convergent Method for Computing B-stationary Points of Mathematical Programs with Equilibrium Constraints

Este artículo presenta un método computacionalmente eficiente que converge globalmente a puntos B-estacionarios en programas matemáticos con restricciones de equilibrio, demostrando bajo la condición MPEC-MFCQ que requiere resolver solo un número finito de subproblemas y ofreciendo ventajas de robustez y velocidad sobre enfoques existentes.

Armin Nurkanovic, Sven LeyfferFri, 13 Ma🔢 math

Identifying Network Structure of Linear Dynamical Systems: Observability and Edge Misclassification

Este trabajo analiza las limitaciones para identificar la topología de sistemas lineales en red a partir de mediciones parciales, demostrando que la ambigüedad estructural está determinada por el espacio nulo de la matriz de observabilidad y que observar más del 6% de los nodos permite clasificar correctamente aproximadamente el 99% de las conexiones.

Jaidev Gill, Jing Shuang LiFri, 13 Ma⚡ eess

A proof-of-principle experiment on the spontaneous symmetry breaking machine and numerical estimation of its performance on the K2000K_{2000} benchmark problem

Este artículo presenta la validación experimental de una máquina de ruptura espontánea de simetría (SSBM) mediante un sistema de referencia a pequeña escala y su simulación numérica en el problema K2000, demostrando su capacidad para encontrar estados extremadamente estables únicos, lo que constituye una ventaja significativa frente a otros simuladores.

Toshiya Sato, Takashi GohFri, 13 Ma🌀 nlin

Provably Finding a Hidden Dense Submatrix among Many Planted Dense Submatrices via Convex Programming

Este artículo extiende los resultados existentes sobre la recuperación exacta de submatrices densas mediante programación convexa, estableciendo condiciones suficientes para resolver el problema en tiempo polinomial en entornos más realistas que contienen múltiples submatrices densas de tamaños variables, tanto en modelos estocásticos como adversarios, y validando teóricamente y empíricamente estas transiciones de fase.

Valentine Olanubi (University of Alabama, Department of Mathematics), Phineas Agar (University of Alabama, Department of Mathematics), Brendan Ames (University of Southampton, School of Mathematical Sciences)Fri, 13 Ma🤖 cs.LG

From Computational Certification to Exact Coordinates: Heilbronn's Triangle Problem on the Unit Square Using Mixed-Integer Optimization

Este artículo presenta un marco de optimización y refinamiento que combina programación no lineal entera mixta con cálculo simbólico exacto para resolver el problema del triángulo de Heilbronn en el cuadrado unitario, demostrando la optimalidad global de la configuración para n=9n=9 en solo 15 minutos y derivando coordenadas exactas para nn entre 5 y 9.

Nathan Sudermann-MerxFri, 13 Ma🔢 math

First and second-order optimality conditions for a bilinear controlled wave equation on an infinite horizon

Este artículo establece las condiciones de optimalidad de primer y segundo orden para el control óptimo de una ecuación de onda amortiguada bilineal en un horizonte temporal infinito, demostrando la existencia de controles óptimos, la diferenciabilidad de la aplicación control-estado y la caracterización completa de la optimalidad local mediante desigualdades variacionales y la coercividad del hessiano.

Redouane El Mezegueldy, Zakarya DardourFri, 13 Ma🔢 math

Contractivity of Multi-Stage Runge-Kutta Dynamics

Este artículo establece condiciones bajo las cuales los métodos de Runge-Kutta de múltiples etapas preservan la fuerte contractividad al discretizar sistemas continuos infinitesimalmente contractivos, derivando criterios para métodos explícitos e implícitos que extienden las garantías clásicas a las normas 1\ell_1, 2\ell_2 y \ell_\infty, y demostrando que la contractividad infinitesimal fuerte de un sistema auxiliar garantiza la unicidad de la solución de las ecuaciones implícitas.

Yu Kawano, Francesco BulloFri, 13 Ma⚡ eess

Slack More, Predict Better: Proximal Relaxation for Probabilistic Latent Variable Model-based Soft Sensors

El artículo presenta KProxNPLVM, un nuevo modelo de variables latentes probabilístico no lineal que utiliza un operador de relajación basado en la distancia de Wasserstein para eliminar el error de aproximación inherente a la inferencia variacional amortizada convencional y mejorar así la precisión de los sensores blandos.

Zehua Zou, Yiran Ma, Yulong Zhang, Zhengnan Li, Zeyu Yang, Jinhao Xie, Xiaoyu Jiang, Zhichao ChenFri, 13 Ma🤖 cs.LG

Blind Hyperspectral and Multispectral Images Fusion: A Unified Tensor Fusion Framework from Coupled Inverse Problem Perspective

Este artículo propone un marco unificado de fusión tensorial que aborda la fusión ciega de imágenes hiperespectrales y multiespectrales como un problema inverso acoplado, permitiendo la estimación conjunta de la imagen de alta resolución, la función de dispersión espacial y la respuesta espectral mediante un algoritmo ADMM parcialmente linealizado sin necesidad de preentrenamiento.

Ying Gao, Michael K. Ng, Chunfeng cuiFri, 13 Ma🔢 math

Simultaneous estimation of multiple discrete unimodal distributions under stochastic order constraints

Este artículo propone un método de estimación simultánea de múltiples distribuciones discretas unimodales bajo restricciones de orden estocástico, formulado como un problema de optimización cuadrática convexa mixta-entera que demuestra una reducción significativa en la divergencia Jensen-Shannon en escenarios con muestras pequeñas.

Yasuhiro Yoshida, Noriyoshi Sukegawa, Jiro IwanagaFri, 13 Ma📊 stat