2025-10-15 09:14:22
A note on the number of non-cycle components in a pseudo 2-factor of graphs
Masaki Kashima
https://arxiv.org/abs/2510.12155 https://arxiv.org/pdf/2510.1215…
A note on the number of non-cycle components in a pseudo 2-factor of graphs
Masaki Kashima
https://arxiv.org/abs/2510.12155 https://arxiv.org/pdf/2510.1215…
Search for the $D^{*}\bar{D}^{*}$ Molecular State $X_{2}(4013)$ in $K^{-}p$ and $pp$ Collisions
Min Yuan, Yin Huang
https://arxiv.org/abs/2510.12292 https://
Prethermal gauge structure and surface growth in $\mathbb{Z}_2$ lattice gauge theories
Lukas Homeier, Andrea Pizzi, Hongzheng Zhao, Jad C. Halimeh, Fabian Grusdt, Ana Maria Rey
https://arxiv.org/abs/2510.12800
Maximal $2$-extensions of Pythagorean fields and Right Angled Artin Groups
Oussama Hamza, Christian Maire, J\'an Min\'a\v{c}, Nguyen Duy T\^an
https://arxiv.org/abs/2510.11970
Irreducibility of the Cuboid Polynomial $P_{a,u}(t)$ via a Rank-Zero Elliptic Curve
Valery Asiryan
https://arxiv.org/abs/2510.11768 https://arxiv.org/pdf/2…
Crosslisted article(s) found for cs.CL. https://arxiv.org/list/cs.CL/new
[2/2]:
- Demystifying Hybrid Thinking: Can LLMs Truly Switch Between Think and No-Think?
Shouren Wang, Wang Yang, Xianxuan Long, Qifan Wang, Vipin Chaudhary, Xiaotian Han
Wind and nearby stellar environment of the quiescent luminous blue variable Var 2 in the Galaxy M33
A. Kostenkov, Y. Solovyeva, E. Dedov, A. Vinokurov, A. Sarkisyan
https://arxiv.org/abs/2510.11802
On the Number of Small Points for Rational Maps
Jit Wu Yap
https://arxiv.org/abs/2510.12039 https://arxiv.org/pdf/2510.12039…
Evolution With(out) Time: Relational Holography & BPS Complexity Growth in $\mathcal{N}=2$ Double-Scaled SYK
Sergio E. Aguilar-Gutierrez
https://arxiv.org/abs/2510.11777 htt…
Oxygen-vacancy-induced Raman softening in the catalyst Fe$_2$(MoO$_4$)$_3$
Young-Joon Song, Roser Valent\'i
https://arxiv.org/abs/2510.12746 https://ar…
Improving Decision Trees through the Lens of Parameterized Local Search
Juha Harviainen, Frank Sommer, Manuel Sorge
https://arxiv.org/abs/2510.12726 https://
Enhancing the Quality of 3D Lunar Maps Using JAXA's Kaguya Imagery
Yumi Iwashita, Haakon Moe, Yang Cheng, Adnan Ansar, Georgios Georgakis, Adrian Stoica, Kazuto Nakashima, Ryo Kurazume, Jim Torresen
https://arxiv.org/abs/2510.11817
Crosslisted article(s) found for cs.AI. https://arxiv.org/list/cs.AI/new
[2/6]:
- Integrating Sequential and Relational Modeling for User Events: Datasets and Prediction Tasks
Rizal Fathony, Igor Melnyk, Owen Reinert, Nam H. Nguyen, Daniele Rosa, C. Bayan Bruss
[2025-10-15 Wed (UTC), 2 new articles found for math.CT Category Theory]
toXiv_bot_toot
Koszul dual $\mathcal{A}_{\infty}$-algebras from star-shaped diagrams -- part 2
Isabella Khan
https://arxiv.org/abs/2510.12575 https://arxiv.org/pdf/2510.1…
Optimal $L^2$ error estimation for the unfitted interface finite element method based on the non-symmetric Nitsche's methods
Gang Chen, Chaoran Liu, Yangwen Zhang
https://arxiv.org/abs/2510.12151
Convergence analysis of inexact MBA method for constrained upper-$\mathcal{C}^2$ optimization problems
Ruyu Liu, Shaohua Pan
https://arxiv.org/abs/2511.09940 https://arxiv.org/pdf/2511.09940 https://arxiv.org/html/2511.09940
arXiv:2511.09940v1 Announce Type: new
Abstract: This paper concerns a class of constrained optimization problems in which, the objective and constraint functions are both upper-$\mathcal{C}^2$. For such nonconvex and nonsmooth optimization problems, we develop an inexact moving balls approximation (MBA) method by a workable inexactness criterion for the solving of subproblems. By leveraging a global error bound for the strongly convex program associated with parametric optimization problems, we establish the full convergence of the iterate sequence under the partial bounded multiplier property (BMP) and the Kurdyka-{\L}ojasiewicz (KL) property of the constructed potential function, and achieve the local convergence rate of the iterate and objective value sequences if the potential function satisfies the KL property of exponent $q\in[1/2,1)$. A verifiable condition is also provided to check whether the potential function satisfies the KL property of exponent $q\in[1/2,1)$ at the given critical point. To the best of our knowledge, this is the first implementable inexact MBA method with a full convergence certificate for the constrained nonconvex and nonsmooth optimization problem.
toXiv_bot_toot
AwareCompiler: Agentic Context-Aware Compiler Optimization via a Synergistic Knowledge-Data Driven Framework
Hongyu Lin, Haolin Pan, Haoran Luo, Yuchen Li, Kaichun Yao, Libo Zhang, Mingjie Xing, Yanjun Wu
https://arxiv.org/abs/2510.11759
Interlayer coupling enhanced superconductivity near 100 K in La$_{3-x}$Nd$_x$Ni$_2$O$_7$
Zhengyang Qiu, Junfeng Chen, Dmitrii V. Semenok, Qingyi Zhong, Di Zhou, Jingyuan Li, Peiyue Ma, Xing Huang, Mengwu Huo, Tao Xie, Xiang Chen, Ho-kwang Mao, Viktor Struzhkin, Hualei Sun, Meng Wang
https://arxiv.org/abs/2510.12359
Formal Models and Convergence Analysis for Context-Aware Security Verification
Ayush Chaudhary
https://arxiv.org/abs/2510.12440 https://arxiv.org/pdf/2510.…
Searching for GEMS: TOI-5916 b & TOI-6158 b are two Saturn-density planets orbiting M2 dwarfs
Shane O'Brien, Amber Wong, Te Han, Paul Robertson, Shubham Kanodia, Caleb I. Ca\~nas, Arvind F. Gupta, Tera Swaby, Henry A. Kobulnicky, Nidia Morrell, Michael Rodruck, Andrea S. J. Lin, Andrew Monson, William D. Cochran, Chad F. Bender, Scott A. Diddams, Samuel Halverson, Daniel M. Krolikowski, Jessica E. Libby-Roberts, Joe P. Ninan, Arpita Roy, Christian Schwab, Gudmundur Stefansson
Contraction and entropy production in continuous-time Sinkhorn dynamics
Anand Srinivasan, Jean-Jacques Slotine
https://arxiv.org/abs/2510.12639 https://arx…
[2025-10-15 Wed (UTC), 2 new articles found for math-ph Mathematical Physics]
toXiv_bot_toot
Asymptotics of the solution of the Cauchy problem for a singularly perturbed system of hyperbolic equations. Part 2. Initial conditions
Andrey Nesterov
https://arxiv.org/abs/2510.12550
The Popkov-Sch\"{u}tz two-lane lattice gas: Universality for general jump rates
Herbert Spohn
https://arxiv.org/abs/2510.12678 https://arxiv.org/pdf/2…
[2025-10-15 Wed (UTC), 2 new articles found for cs.CC Computational Complexity]
toXiv_bot_toot
Stranding $\mathfrak{sl}_n$ webs
Heather M. Russell, Julianna Tymoczko
https://arxiv.org/abs/2510.12035 https://arxiv.org/pdf/2510.12035
@…
Good question! The numbers are from a production server with NVMe storage.
Breakdown:
- 19k files (15 GB): ~8-9 sec
- 13k files (53 GB): ~13-14 sec
- Total: 32k files (68 GB): ~21 sec
That's ~3.2 GB/s throughput - achievable with:
1. NVMe SSDs (3-7 GB/s sequential read)
2. Linux page cache on subseque…
Jets in Low-Mass Protostars
Somnath Dutta
https://arxiv.org/abs/2510.12475 https://arxiv.org/pdf/2510.12475
62.6 GHz ScAlN Solidly Mounted Acoustic Resonators
Yinan Wang, Byeongjin Kim, Nishanth Ravi, Kapil Saha, Supratik Dasgupta, Vakhtang Chulukhadze, Eugene Kwon, Lezli Matto, Pietro Simeoni, Omar Barrera, Ian Anderson, Tzu-Hsuan Hsu, Jue Hou, Matteo Rinaldi, Mark S. Goorsky, Ruochen Lu
https://arxiv.org/abs/2510.11994
Black Hole Ringdown Amplitudescopy
Francesco Crescimbeni, Xisco Jimenez-Forteza, Paolo Pani
https://arxiv.org/abs/2510.11782 https://arxiv.org/pdf/2510.117…
Engineering Dominating Patterns: A Fine-grained Case Study
Jonathan Dransfeld, Marvin K\"unnemann, Mirza Redzic, Marcus Wunderlich
https://arxiv.org/abs/2510.12232 https://…
Superradiance and Superabsorption Engine of $N$ Two-Level Systems: $N^{2}$-Power Scaling at Near-Unity Efficiency
L. F. Alves da Silva, H. Sanchez, M. A. Ponte, M. H. Y. Moussa, Norton G. de Almeida
https://arxiv.org/abs/2510.12017
Possible Bose-Einstein condensation of magnons in a S = 5/2 honeycomb lattice
J. Khatua, S. M. Kumawat, G. Senthil Murugan, C. -L. Huang, Heung-Sik Kim, K. Sritharan, R. Sankar, Kwang-Yong Choi
https://arxiv.org/abs/2510.12682
Tycho supernova exploded inside a planetary nebula (SNIP)
Noam Soker (Technion, Israel)
https://arxiv.org/abs/2510.12674 https://arxiv.org/pdf/2510.12674…
[2025-10-15 Wed (UTC), 2 new articles found for math.QA Quantum Algebra]
toXiv_bot_toot
Asymptotic Syzygies of Weighted Projective Spaces
Boyana Martinova
https://arxiv.org/abs/2510.12708 https://arxiv.org/pdf/2510.12708
[2025-12-15 Mon (UTC), 2 new articles found for physics.atom-ph Atomic Physics]
toXiv_bot_toot
An elementary derivation of 3-cycles for a quadratic map
Arpad Benyi, Ioan Casu
https://arxiv.org/abs/2510.12558 https://arxiv.org/pdf/2510.12558
On the quadratic complexity of subsets of $\mathbb{F}_p^n$ of bounded $\mathrm{VC_{2}}$-dimension
C. Terry, J. Wolf
https://arxiv.org/abs/2510.12767 https://
[2025-11-14 Fri (UTC), 2 new articles found for cond-mat.dis-nn Disordered Systems and Neural Networks]
toXiv_bot_toot
[2025-10-15 Wed (UTC), 2 new articles found for cs.MM Multimedia]
toXiv_bot_toot
Stochastic nonlinear wave equation with rougher than white noise
Xue-Mei Li, Xianfeng Ren
https://arxiv.org/abs/2510.12221 https://arxiv.org/pdf/2510.12221…
Natural transformations between braiding functors in the Fukaya category
Yujin Tong
https://arxiv.org/abs/2511.10462 https://arxiv.org/pdf/2511.10462 https://arxiv.org/html/2511.10462
arXiv:2511.10462v1 Announce Type: new
Abstract: We study the space of $A_\infty$-natural transformations between braiding functors acting on the Fukaya category associated to the Coulomb branch $\mathcal{M}(\bullet,1)$ of the $\mathfrak{sl}_2$ quiver gauge theory. We compute all cohomologically distinct $A_\infty$-natural transformations $\mathrm{Nat}(\mathrm{id}, \mathrm{id})$ and $\mathrm{Nat}(\mathrm{id}, \beta_i^-)$, where $\beta_i^-$ denotes the negative braiding functor. Our computation is carried out in a diagrammatic framework compatible with the established embedding of the KLRW category into this Fukaya category. We then compute the Hochschild cohomology of the Fukaya category using an explicit projective resolution of the diagonal bimodule obtained via the Chouhy-Solotar reduction system, and use this to classify all cohomologically distinct natural transformations. These results determine the higher $A_\infty$-data encoded in the braiding functors and their natural transformations, and provide the first step toward a categorical formulation of braid cobordism actions on Fukaya categories.
toXiv_bot_toot
[2025-10-15 Wed (UTC), 2 new articles found for math.OA Operator Algebras]
toXiv_bot_toot
[2025-10-15 Wed (UTC), 2 new articles found for math.GN General Topology]
toXiv_bot_toot
4D de Sitter from 6D gauged supergravity with Green-Schwarz counterterm
Xu Guo, Yi Pang, Ergin Sezgin
https://arxiv.org/abs/2510.11794 https://arxiv.org/pd…
Crosslisted article(s) found for cs.LG. https://arxiv.org/list/cs.LG/new
[2/4]:
- Embedding the Teacher: Distilling vLLM Preferences for Scalable Image Retrieval
Eric He, Akash Gupta, Adian Liusie, Vatsal Raina, Piotr Molenda, Shirom Chabra, Vyas Raina
Using Medical Algorithms for Task-Oriented Dialogue in LLM-Based Medical Interviews
Rui Reis, Pedro Rangel Henriques, Jo\~ao Ferreira-Coimbra, Eva Oliveira, Nuno F. Rodrigues
https://arxiv.org/abs/2510.12490
Crosslisted article(s) found for cs.CL. https://arxiv.org/list/cs.CL/new
[1/2]:
- Scaling Law in LLM Simulated Personality: More Detailed and Realistic Persona Profile Is All You ...
Yuqi Bai, Tianyu Huang, Kun Sun, Yuting Chen
IP-Augmented Multi-Modal Malicious URL Detection Via Token-Contrastive Representation Enhancement and Multi-Granularity Fusion
Ye Tian, Yanqiu Yu, Liangliang Song, Zhiquan Liu, Yanbin Wang, Jianguo Sun
https://arxiv.org/abs/2510.12395
High-Probability Bounds For Heterogeneous Local Differential Privacy
Maryam Aliakbarpour, Alireza Fallah, Swaha Roy, Ria Stevens
https://arxiv.org/abs/2510.11895 https://…
Exotic diffeomorphisms on a contractible 4-manifold surviving two stabilizations
Sungkyung Kang, JungHwan Park, Masaki Taniguchi
https://arxiv.org/abs/2510.12394 https://…
Matrix generators for Weil representations
Mikko Korhonen
https://arxiv.org/abs/2510.12261 https://arxiv.org/pdf/2510.12261
On the generalized Fermat equation $x^{13} y^{13} = z^n$
Alex J. Best, Sander R. Dahmen, Nuno Freitas
https://arxiv.org/abs/2510.12092 https://arxiv.org/…
Superconductivity in monolayer-trilayer phase of La$_3$Ni$_2$O$_7$ under high pressure
Chaoxin Huang, Jingyuan Li, Xing Huang, Hengyuan Zhang, Deyuan Hu, Mengwu Huo, Xiang Chen, Zhen Chen, Hualei Sun, Meng Wang
https://arxiv.org/abs/2510.12250
On ill-posedness for the Gabitov--Turitsyn equation
Matthew Kowalski
https://arxiv.org/abs/2510.11887 https://arxiv.org/pdf/2510.11887
Association of cold gas, massive galaxies, and AGNs in a filamentary protocluster traced by triple narrow-band imaging
Kazuki Daikuhara, Tadayuki Kodama, Haruka Kusakabe, Charles C. Steidel, Ichi Tanaka, Satoshi Kikuta, Hideki Umehata, Rhythm Shimakawa, Yusei Koyama, Kentaro Motohara, Masahiro Konishi, Jose Manuel Perez Martinez, Mariko Kubo, Dawn Erb, Kosuke Takahashi, Keita Fukushima
The MIRI Excesses around Degenerates (MEAD) Survey I: A candidate cold brown dwarf in orbit around the nearby white dwarf 2MASS J09424023-4637176
Lo\"ic Albert (D\'epartement de Physique and Observatoire du Mont-M\'egantic, Universit\'e de Montr\'eal, Trottier Institute for Research on Exoplanets), Sabrina R. Poulsen (Homer L. Dodge Department of Physics and Astronomy, University of Oklahoma), \'Erika Le Bourdais (D\'epartement de physique and Institut Trot…
Dominating Hadwiger's Conjecture holds for all $2K_2$-free graphs
Zi-Xia Song, Thomas Tibbetts
https://arxiv.org/abs/2510.12567 https://arxiv.org/pdf/2…
Crosslisted article(s) found for eess.SP. https://arxiv.org/list/eess.SP/new
[1/1]:
- Ultrafast Grid Impedance Identification in $dq$-Asymmetric Three-Phase Power Systems
Mohamed Abdalmoaty, Verena H\"aberle, Xiuqiang He, Florian D\"orfler
Demystifying Hybrid Thinking: Can LLMs Truly Switch Between Think and No-Think?
Shouren Wang, Wang Yang, Xianxuan Long, Qifan Wang, Vipin Chaudhary, Xiaotian Han
https://arxiv.org/abs/2510.12680
A Survey of Vibe Coding with Large Language Models
Yuyao Ge, Lingrui Mei, Zenghao Duan, Tianhao Li, Yujia Zheng, Yiwei Wang, Lexin Wang, Jiayu Yao, Tianyu Liu, Yujun Cai, Baolong Bi, Fangda Guo, Jiafeng Guo, Shenghua Liu, Xueqi Cheng
https://arxiv.org/abs/2510.12399
An improved perturbative QCD study of the decays $B_c^ \to \eta_c L^ $
Wen-Jing Zhang, Xin Liu
https://arxiv.org/abs/2510.12216 https://arxiv.org/pdf/2510…
Quantum Spin Singlet and Classical N\'eel-Ordered Ground States in MoX3 (X = I, Br) Spin-3/2 Dimerized Antiferromagnetic Chain Crystals
Jordan Teeter, Topojit Debnath, Harshil Goyal, Md Sabbir Hossen Bijoy, Maedeh Taheri, Nicholas Sesing, Fariborz Kargar, Kirill Shtengel, Tina Salguero, Roger K. Lake, Alexander A. Balandin
https://arxi…
Classification and Birational Equivalence of Dimer Integrable Systems for Reflexive Polygons
Minsung Kho, Norton Lee, Rak-Kyeong Seong
https://arxiv.org/abs/2510.12290 https://
Crosslisted article(s) found for math.QA. https://arxiv.org/list/math.QA/new
[1/1]:
- Koszul dual $\mathcal{A}_{\infty}$-algebras from star-shaped diagrams -- part 2
Isabella Khan
Near the Runaway: The Climate and Habitability of Teegarden's Star b
Ryan Boukrouche, Rodrigo Caballero, Neil Lewis
https://arxiv.org/abs/2510.11940 https://
Excluding Hypothetical Light Boson Interpretation of Yb King Plot Nonlinearity with the ${}^1S_0 \leftrightarrow {}^3P_2$ Isotope Shift Measurement
Taiki Ishiyama, Koki Ono, Reiji Asano, Hokuto Kawase, Tetsushi Takano, Ayaki Sunaga, Yasuhiro Yamamoto, Minoru Tanaka, Yoshiro Takahashi
https://arxiv.org/abs/2601.08487
Two-Dimensional Altermagnetic Iron Oxyhalides: Real Chern topology and Valley-Spin-Lattice coupling
Yong-Kun Wang, Si Li, Shengyuan A. Yang
https://arxiv.org/abs/2510.12748 http…
Quantum Network-Based Prediction of Cancer Driver Genes
Patricia Marques, Andreas Wichert, Duarte Magano, Bruno Coutinho
https://arxiv.org/abs/2510.12628 https://
Feynman Formula for Discrete-time Quantum Walks
Jean-Pierre Fouque, Tomoyuki Ichiba, Ka Lok Lam
https://arxiv.org/abs/2510.12038 https://arxiv.org/pdf/2510…
Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
Liwei Zhang, Fanli Zhuang, Ning Zhang
https://arxiv.org/abs/2511.10372 https://arxiv.org/pdf/2511.10372 https://arxiv.org/html/2511.10372
arXiv:2511.10372v1 Announce Type: new
Abstract: This paper investigates a Halpern acceleration of the inexact proximal point method for solving maximal monotone inclusion problems in Hilbert spaces. The proposed Halpern inexact proximal point method (HiPPM) is shown to be globally convergent, and a unified framework is developed to analyze its worst-case convergence rate. Under mild summability conditions on the inexactness tolerances, HiPPM achieves an $\mathcal{O}(1/k^{2})$ rate in terms of the squared fixed-point residual. Furthermore, under additional mild condition, the method retains a fast linear convergence rate. Building upon this framework, we further extend the acceleration technique to constrained convex optimization through the augmented Lagrangian formulation. In analogy to Rockafellar's classical results, the resulting accelerated inexact augmented Lagrangian method inherits the convergence rate and complexity guarantees of HiPPM. The analysis thus provides a unified theoretical foundation for accelerated inexact proximal algorithms and their augmented Lagrangian extensions.
toXiv_bot_toot
An Effective Method for Solving a Class of Transcendental Diophantine Equations
Zeyu Cai
https://arxiv.org/abs/2510.11753 https://arxiv.org/pdf/2510.11753
Dominating Hadwiger's Conjecture for graphs $G$ with $\alpha(G)=2$
Michael Scully, Zi-Xia Song
https://arxiv.org/abs/2510.12564 https://arxiv.org/pdf/2…
MatSciBench: Benchmarking the Reasoning Ability of Large Language Models in Materials Science
Junkai Zhang, Jingru Gan, Xiaoxuan Wang, Zian Jia, Changquan Gu, Jianpeng Chen, Yanqiao Zhu, Mingyu Derek Ma, Dawei Zhou, Ling Li, Wei Wang
https://arxiv.org/abs/2510.12171
Replaced article(s) found for stat.ML. https://arxiv.org/list/stat.ML/new
[2/2]:
- Differentiable, Bit-shifting, and Scalable Quantization without training neural network from scratch
Zia Badar
Lower bounds for faithful linear representations of subgroups of the mapping class group
Thiago Brevidelli
https://arxiv.org/abs/2510.12591 https://arxiv.o…
A constant upper luminosity limit of cool supergiant stars down to the extremely low metallicity of I Zw 18
Abel Schootemeijer, Ylva G\"otberg, Norbert Langer, Giacomo Bortolini, Alec S. Hirschauer, Lee Patrick
https://arxiv.org/abs/2510.12594
Harnack inequality for Bessel operators
Giorgio Metafune, Luigi Negro, Chiara Spina
https://arxiv.org/abs/2510.12529 https://arxiv.org/pdf/2510.12529
Expansion of trivariate polynomials using proximity
Orit E. Raz
https://arxiv.org/abs/2510.12191 https://arxiv.org/pdf/2510.12191
Replaced article(s) found for math.NT. https://arxiv.org/list/math.NT/new
[1/1]:
- $\mathbb{Z}$-Bases and $\mathbb{Z}[1/2]$-bases for Washington's cyclotomic units of real cyclotom...
Rafik Souanef (UFC)
Escape-Induced Temporally Correlated Noise Driven Universality Crossover
Mrinal Manna, Sourav Mukherjee, Soumen Giri, Pramod Bhakuni, Sajal Barman, Arnab Kumar Pariari, Anil Gome, Markus Hucker, V. Raghavendra Reddy, Anupam Roy, Sudipta Roy Barman, Smarajit Karmakar, Chandana Mondal, Rajib Batabyal
https://arxiv.org/abs/2510.12593
Cyclic and alternating $U$-statistics
Svante Janson
https://arxiv.org/abs/2510.12480 https://arxiv.org/pdf/2510.12480…
Is Milky Way stable all the way ? A TNG50 view from cosmic noon to the present day
K. Aditya, Sandeep Kataria
https://arxiv.org/abs/2510.12263 https://arxi…
Locally Linear Convergence for Nonsmooth Convex Optimization via Coupled Smoothing and Momentum
Reza Rahimi Baghbadorani, Sergio Grammatico, Peyman Mohajerin Esfahani
https://arxiv.org/abs/2511.10239 https://arxiv.org/pdf/2511.10239 https://arxiv.org/html/2511.10239
arXiv:2511.10239v1 Announce Type: new
Abstract: We propose an adaptive accelerated smoothing technique for a nonsmooth convex optimization problem where the smoothing update rule is coupled with the momentum parameter. We also extend the setting to the case where the objective function is the sum of two nonsmooth functions. With regard to convergence rate, we provide the global (optimal) sublinear convergence guarantees of O(1/k), which is known to be provably optimal for the studied class of functions, along with a local linear rate if the nonsmooth term fulfills a so-call locally strong convexity condition. We validate the performance of our algorithm on several problem classes, including regression with the l1-norm (the Lasso problem), sparse semidefinite programming (the MaxCut problem), Nuclear norm minimization with application in model free fault diagnosis, and l_1-regularized model predictive control to showcase the benefits of the coupling. An interesting observation is that although our global convergence result guarantees O(1/k) convergence, we consistently observe a practical transient convergence rate of O(1/k^2), followed by asymptotic linear convergence as anticipated by the theoretical result. This two-phase behavior can also be explained in view of the proposed smoothing rule.
toXiv_bot_toot
On Geometric Structures in the Einstein Universe for $\mathrm{SO}_0(p,p 1)$-Hitchin Representations
Colin Davalo, Parker Evans
https://arxiv.org/abs/2510.12779 https://
On Diophantine equations involving intersection of Thabit and Williams numbers base $b$ and some ternary recurrent sequences
Bibhu Prasad Tripathy, Asutosh Satapathy, Utkal Keshari Dutta, Bijan Kumar Patel
https://arxiv.org/abs/2510.12145
Isoperimetric Bounds for Weighted Steklov Eigenvalues with Radial Weights
Friedemann Brock, Francesco Chiacchio
https://arxiv.org/abs/2510.12631 https://ar…
Replaced article(s) found for stat.ML. https://arxiv.org/list/stat.ML/new
[1/2]:
- Dataset-Free Weight-Initialization on Restricted Boltzmann Machine
Muneki Yasuda, Ryosuke Maeno, Chako Takahashi
Maximum displacement of critical centered branching random walks under minimal assumptions
Thomas Leh\'ericy (Universit\"at Z\"urich)
https://arxiv.org/abs/2510.12034
The Blue Jay Survey: Deep JWST Spectroscopy for a Representative Sample of Galaxies at Cosmic Noon
Sirio Belli, Letizia Bugiani, Minjung Park, J. Trevor Mendel, Rebecca L. Davies, Amir H. Khoram, Benjamin D. Johnson, Joel Leja, Sandro Tacchella, Vanessa Brown, Charlie Conroy, Razieh Emami, Yijia Li, Caterina Liboni, Gabriel Maheson, Elijah P. Mathews, Rohan P. Naidu, Erica J. Nelson, Bryan A. Terrazas, Rainer Weinberger
S-D-RSM: Stochastic Distributed Regularized Splitting Method for Large-Scale Convex Optimization Problems
Maoran Wang, Xingju Cai, Yongxin Chen
https://arxiv.org/abs/2511.10133 https://arxiv.org/pdf/2511.10133 https://arxiv.org/html/2511.10133
arXiv:2511.10133v1 Announce Type: new
Abstract: This paper investigates the problems large-scale distributed composite convex optimization, with motivations from a broad range of applications, including multi-agent systems, federated learning, smart grids, wireless sensor networks, compressed sensing, and so on. Stochastic gradient descent (SGD) and its variants are commonly employed to solve such problems. However, existing algorithms often rely on vanishing step sizes, strong convexity assumptions, or entail substantial computational overhead to ensure convergence or obtain favorable complexity. To bridge the gap between theory and practice, we integrate consensus optimization and operator splitting techniques (see Problem Reformulation) to develop a novel stochastic splitting algorithm, termed the \emph{stochastic distributed regularized splitting method} (S-D-RSM). In practice, S-D-RSM performs parallel updates of proximal mappings and gradient information for only a randomly selected subset of agents at each iteration. By introducing regularization terms, it effectively mitigates consensus discrepancies among distributed nodes. In contrast to conventional stochastic methods, our theoretical analysis establishes that S-D-RSM achieves global convergence without requiring diminishing step sizes or strong convexity assumptions. Furthermore, it achieves an iteration complexity of $\mathcal{O}(1/\epsilon)$ with respect to both the objective function value and the consensus error. Numerical experiments show that S-D-RSM achieves up to 2--3$\times$ speedup compared to state-of-the-art baselines, while maintaining comparable or better accuracy. These results not only validate the algorithm's theoretical guarantees but also demonstrate its effectiveness in practical tasks such as compressed sensing and empirical risk minimization.
toXiv_bot_toot
Crosslisted article(s) found for math.GT. https://arxiv.org/list/math.GT/new
[1/1]:
- Geometric Structures for $G_2'$-Surface Group Representations
Colin Davalo, Parker Evans
On irreducibility of certain low dimensional automorphic Galois representations
Boyi Dai
https://arxiv.org/abs/2510.12496 https://arxiv.org/pdf/2510.12496
Nonlinear instability for the 3D MHD equations around the Taylor-Couette flow
V\'ictor Navarro-Fern\'andez, David Villringer
https://arxiv.org/abs/2510.12707 https://
Deep JWST spectroscopy of galaxies in a candidate ionized bubble at $z = 8.7$: probing reionization at pMpc scales with Ly$\alpha$ emission
Lily Whitler, Daniel P. Stark, Charlotte A. Mason, Mengtao Tang, Zuyi Chen, Ting-Yi Lu, Gonzalo Prieto-Lyon, Anne Hutter
https://arxiv.org/abs/2510.12019
Elliptic Harnack inequalities for mixed local and nonlocal $p$-energy form on metric measure spaces
Aobo Chen, Zhenyu Yu
https://arxiv.org/abs/2510.12404 https://
Extremely UV-bright starbursts at the end of cosmic reionization
R. Marques-Chaves, D. Schaerer, M. Dessauges-Zavadsky, J. \'Alvarez-M\'arquez, T. Hashimoto, L. Colina, A. K. Inoue, C. Blanco-Prieto, Y. Nakazato, L. Costantin, S. Arribas, T. J. L. C. Bakx, D. Ceverino, A. Crespo G\'omez, Y. Fudamoto, M. Hagimoto, A. Hamada, Y. Matsuoka, K. Mawatari, M. Onoue, W. Osone, Y. W. Ren, Y. Sugahara, Y. Terui, N. Yoshida
Log-free estimate of the full nonlinearity in the three-dimensional Navier-Stokes equations outside the diagonal regime
Pylyp Cherevan
https://arxiv.org/abs/2510.11729 https://