When Can an Expander Code Correct Ω(n) Errors in O(n) Time?

Authors: Yuanting Shen, Chong Shangguan, Minghui Ouyang, Kuan Cheng

Contributors: Kuan Cheng and Minghui Ouyang and Chong Shangguan and Yuanting Shen

Source: IEEE Transactions on Information Theory. 71:7626-7643

Subject Terms: expander codes, FOS: Computer and information sciences, Information Theory (cs.IT), expander graphs, linear-time decoding, FOS: Mathematics, Combinatorics (math.CO), ddc:004

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2024.61

GraphTrials: Visual Proofs of Graph Properties

Authors: Henry Förster, Felix Klesen, Tim Dwyer, Peter Eades, Seok-Hee Hong, Stephen Kobourov, Giuseppe Liotta, Kazuo Misue, Fabrizio Montecchiani, Alexander Pastukhov, Falk Schreiber

Contributors: Henry Förster and Felix Klesen and Tim Dwyer and Peter Eades and Seok-Hee Hong and Stephen G. Kobourov and Giuseppe Liotta and Kazuo Misue and Fabrizio Montecchiani and Alexander Pastukhov and Falk Schreiber

Source: IEEE Transactions on Visualization and Computer Graphics. 31:8767-8781

Subject Terms: Theory of Visualization, FOS: Computer and information sciences, Graph Visualization, Visual Proof, Computer Science - Human-Computer Interaction, ddc:004, Human-Computer Interaction (cs.HC)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2409.02907
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.GD.2024.16
https://hdl.handle.net/11391/1588605
https://doi.org/10.4230/LIPIcs.GD.2024.16

Metaverse Support Groups for LGBTQ+ Youth: An Observational Study on Safety, Self-Expression, and Early Intervention

Authors: Joe Hasei, Yosuke Matsumoto, Hiroki Kawai, Yuko Okahisa, Manabu Takaki, Toshifumi Ozaki

Source: Journal of Metaverse, Vol 5, Iss 2, Pp 156-167 (2025)

Subject Terms: Human-Computer Interaction, FOS: Computer and information sciences, avatar-based interventions, Technology, lgbtq+ youth, social isolation, Computers and Society (cs.CY), Computers and Society, suicide prevention, Human-Computer Interaction (cs.HC)

Access URL: http://arxiv.org/abs/2507.21079
https://doaj.org/article/d28c823d9a434a1d88134b251d4ab245

A Philosophical and Ontological Perspective on Artificial General Intelligence and The Metaverse

Authors: Martin Schmalzried

Source: Journal of Metaverse, Vol 5, Iss 2, Pp 168-180 (2025)

Subject Terms: FOS: Computer and information sciences, Technology, philosophy, artificial general intelligence, llms, consciousness, 16. Peace & justice, sentience, Human-Computer Interaction (cs.HC), Human-Computer Interaction, Artificial Intelligence (cs.AI), metaverse, embodied cognition, Artificial Intelligence, ontology

Access URL: http://arxiv.org/abs/2402.06660
https://doaj.org/article/813535c601224822b19ffaf26d0d16df

Dressed to Gamble: How Poker Drives the Dynamics of Wearables and Visits on Decentraland’s Social Virtual World

Authors: Amaury Trujillo, Clara Bacciu, Matteo Abrate

Source: Journal of Metaverse, Vol 5, Iss 2, Pp 145-155 (2025)

Subject Terms: FOS: Computer and information sciences, Technology, Computer Science - Computers and Society, social virtual worlds, online gambling, Computers and Society (cs.CY), play-to-earn

Access URL: http://arxiv.org/abs/2407.15625
https://doaj.org/article/1d1845891c104d15babf983f47b1e88a

Multimodal mathematical reasoning embedded in aerial vehicle imagery: Benchmarking, analysis, and exploration

Authors: Yue Zhou, Litong Feng, Mengcheng Lan, Xue Yang, Qingyun Li, Yiping Ke, Xue Jiang, Wayne Zhang

Source: ISPRS Journal of Photogrammetry and Remote Sensing. 230:289-303

Subject Terms: FOS: Computer and information sciences, Artificial Intelligence (cs.AI), Artificial Intelligence, Computer Vision and Pattern Recognition (cs.CV), Computer Vision and Pattern Recognition

Access URL: http://arxiv.org/abs/2509.10059

AI Agents and Agentic AI–navigating a plethora of concepts for future manufacturing

Authors: Yinwang Ren, Yangyang Liu, Tang Ji, Xun Xu

Source: Journal of Manufacturing Systems. 83:126-133

Subject Terms: FOS: Computer and information sciences, Artificial Intelligence (cs.AI), Artificial Intelligence

Access URL: http://arxiv.org/abs/2507.01376

Discrete quantum walks with marked vertices and their average vertex mixing matrices

Authors: Mohan, Amulya, Zhan, Hanmeng

Source: Linear Algebra and its Applications. 727:336-367

Subject Terms: FOS: Computer and information sciences, Quantum Physics, Discrete Mathematics (cs.DM), FOS: Mathematics, Mathematics - Combinatorics, FOS: Physical sciences, Combinatorics (math.CO), Quantum Physics (quant-ph), Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2411.16676

A near-optimal kernel for a coloring problem

Authors: Ishay Haviv, Dror Rabinovich

Source: Discrete Applied Mathematics. 377:66-73

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Access URL: http://arxiv.org/abs/2504.12281

PromptMID: Modal invariant descriptors based on diffusion and vision foundation models for optical-SAR image matching

Authors: Han Nie, Bin Luo, Jun Liu, Zhitao Fu, Huan Zhou, Shuo Zhang, Weixing Liu

Source: ISPRS Journal of Photogrammetry and Remote Sensing. 230:192-207

Subject Terms: FOS: Computer and information sciences, Computer Vision and Pattern Recognition (cs.CV), Computer Vision and Pattern Recognition

Access URL: http://arxiv.org/abs/2502.18104

The n-ary initial literal and literal shuffle

Authors: Stefan Hoffmann

Source: Discrete Applied Mathematics. 376:112-132

Subject Terms: FOS: Computer and information sciences, F.4.3, D.1.3, Computer Science - Distributed, Parallel, and Cluster Computing, Formal Languages and Automata Theory (cs.FL), 0202 electrical engineering, electronic engineering, information engineering, Computer Science - Formal Languages and Automata Theory, 0102 computer and information sciences, 02 engineering and technology, Distributed, Parallel, and Cluster Computing (cs.DC), 01 natural sciences, 68Q45 (Primary) 68Q85 (Secondary)

Access URL: http://arxiv.org/abs/2108.09282

Fast computation of 2-isogenies in dimension 4 and cryptographic applications

Authors: Pierrick Dartois

Source: Journal of Algebra. 683:449-514

Subject Terms: FOS: Computer and information sciences, Cryptography and Security, FOS: Mathematics, 14K02, 14Q15, 11T71, Algebraic Geometry, Cryptography and Security (cs.CR), Algebraic Geometry (math.AG)

Access URL: http://arxiv.org/abs/2407.15492

T-graph: Enhancing sparse-view camera pose estimation by pairwise translation graph

Authors: Qingyu Xian, Weiqin Jiao, Hao Cheng, Berend Jan van der Zwaag, Yanqiu Huang

Source: ISPRS Journal of Photogrammetry and Remote Sensing. 230:109-125

Subject Terms: FOS: Computer and information sciences, Computer Vision and Pattern Recognition (cs.CV), Computer Science - Computer Vision and Pattern Recognition

Access URL: http://arxiv.org/abs/2505.01207

Joint model for longitudinal and spatio-temporal survival data

Authors: Victor Medina-Olivares, Finn Lindgren, Raffaella Calabrese, Jonathan Crook

Source: European Journal of Operational Research. 327:892-904

Subject Terms: Machine Learning, Computational Engineering, Finance, and Science (cs.CE), FOS: Economics and business, FOS: Computer and information sciences, Risk Management, Computational Engineering, Finance, and Science, Risk Management (q-fin.RM), 1. No poverty, Machine Learning (stat.ML), Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2311.04008

Text clustering with large language model embeddings

Authors: Alina Petukhova, João P. Matos-Carvalho, Nuno Fachada

Source: International Journal of Cognitive Computing in Engineering, Vol 6, Iss, Pp 100-108 (2025)

Subject Terms: I.7.m, FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Computation and Language, Computer Science - Artificial Intelligence, I.2.6, Science, I.2.7, QA75.5-76.95, Text summarisation, Machine Learning (cs.LG), Text clustering, Artificial Intelligence (cs.AI), Electronic computers. Computer science, Large language models, 68T50 (Primary), 62H30 (Secondary), Computation and Language (cs.CL)

Access URL: http://arxiv.org/abs/2403.15112
https://doaj.org/article/0d07ddd5e301430f8c147693d73f9264

Circulant TSP: Vertices of the edge-length polytope and superpolynomial lower bounds

Authors: Gutekunst, Samuel C.

Source: Discrete Applied Mathematics. 376:208-224

Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2506.10758

A third-order finite difference weighted essentially non-oscillatory scheme with shallow neural network

Authors: Kwanghyuk Park, Xinjuan Chen, Dongjin Lee, Jiaxi Gu, Jae-Hun Jung

Source: Applied Numerical Mathematics. 218:1-21

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, FOS: Mathematics, Computer Science - Neural and Evolutionary Computing, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), Neural and Evolutionary Computing (cs.NE), Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2407.06333

Completely decomposable rank-metric codes

Authors: Paolo Santonastaso

Source: Linear Algebra and its Applications. 726:371-404

Subject Terms: FOS: Computer and information sciences, Computer Science - Information Theory, Information Theory (cs.IT)

Access URL: http://arxiv.org/abs/2406.19026

Application of machine learning and convex limiting to subgrid flux modeling in the shallow-water equations

Authors: Ilya Timofeyev, Alexey Schwarzmann, Dmitri Kuzmin

Source: Mathematics and Computers in Simulation. 238:163-178

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Physics - Atmospheric and Oceanic Physics, Statistics - Machine Learning, 65M99, Atmospheric and Oceanic Physics (physics.ao-ph), Fluid Dynamics (physics.flu-dyn), FOS: Physical sciences, Machine Learning (stat.ML), Physics - Fluid Dynamics, Computational Physics (physics.comp-ph), Physics - Computational Physics, Machine Learning (cs.LG)

Access URL: http://arxiv.org/abs/2407.17214

On the spectra of prefix-reversal graphs

Authors: Saúl A. Blanco, Charles Buehrle

Source: Linear Algebra and its Applications. 726:71-90

Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), G.2.1, G.2.2, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), 05C50, 68R10, Computer Science - Discrete Mathematics

Access URL: http://arxiv.org/abs/2506.08345