English
Related papers

Related papers: The Curse of Instability

200 papers

Many undergraduate students of engineering and the exact sciences have difficulty with their mathematics courses due to insufficient proficiency in what we in this paper have termed clear thinking. We believe that this lack of proficiency…

History and Overview · Mathematics 2017-09-06 Arieh Lev , Gil Kaplan

Complexity is an interdisciplinary concept which, first of all, addresses the question of how order emerges out of randomness. For many reasons matrices provide a very practical and powerful tool in approaching and quantifying the related…

Soft Condensed Matter · Physics 2008-12-18 S. Drozdz , J. Kwapien , J. Speth , M. Wojcik

The possibility that spacetime is extended beyond the familiar 3+1-dimensions has intrigued physicists for a century. Indeed, the consequences of a dimensionally richer spacetime would be profound. Recently, new theories with higher…

High Energy Physics - Phenomenology · Physics 2008-11-26 JoAnne Hewett , Maria Spiropulu

Computational complexity is examined using the principle of increasing entropy. To consider computation as a physical process from an initial instance to the final acceptance is motivated because many natural processes have been recognized…

Computational Complexity · Computer Science 2012-03-20 Arto Annila

Complexity measures are essential to understand complex systems and there are numerous definitions to analyze one-dimensional data. However, extensions of these approaches to two or higher-dimensional data, such as images, are much less…

Data Analysis, Statistics and Probability · Physics 2012-12-27 H. V. Ribeiro , L. Zunino , E. K. Lenzi , P. A. Santoro , R. S. Mendes

I think we can agree that dealing with uncertainty is not easy. Probability is the main tool for dealing with uncertainty, and we know there are many probability-related puzzles and paradoxes. Here I describe a rather idiosyncratic…

Other Statistics · Statistics 2022-01-19 Yudi Pawitan

The power of neural networks lies in their ability to generalize to unseen data, yet the underlying reasons for this phenomenon remain elusive. Numerous rigorous attempts have been made to explain generalization, but available bounds are…

Machine Learning · Computer Science 2021-11-17 W. Ronny Huang , Zeyad Emam , Micah Goldblum , Liam Fowl , J. K. Terry , Furong Huang , Tom Goldstein

Larson and Saleh [Optica 5, 1382 (2018)] suggest that Rayeleigh's curse can recur and become unavoidable if the two sources are partially coherent. Here we show that their calculations and assertions have fundamental problems, and…

Quantum Physics · Physics 2019-03-22 Mankei Tsang , Ranjith Nair

Short-term survival and an exuberant plunge into building our future are generating a new kind of unintended consequence -- hidden fragility. This is a direct effect of the sophistication and structural complexity of the socio-technical…

Physics and Society · Physics 2020-03-26 James P. Crutchfield

We survey classical and recent developments in numerical linear algebra, focusing on two issues: computational complexity, or arithmetic costs, and numerical stability, or performance under roundoff error. We present a brief account of the…

Computational Complexity · Computer Science 2010-06-22 Olga Holtz , Noam Shomron

The planar front of a growing a crystal is often destroyed by instabilities. In the case of growth from a condensed phase, the most frequent ones are diffusion instabilities, which will be but briefly discussed in simple terms in chapter…

Materials Science · Physics 2007-05-23 Paolo Politi , Genevieve Grenet , Alain Marty , Anne Ponchet , Jacques Villain

Machine learning methods can be unreliable when deployed in domains that differ from the domains on which they were trained. There are a wide range of proposals for mitigating this problem by learning representations that are ``invariant''…

Machine Learning · Statistics 2023-02-09 Zihao Wang , Victor Veitch

The diversity of patterns that emerge from complex systems motivates their use for scientific or artistic purposes. When exploring these systems, the challenges faced are the size of the parameter space and the strongly non-linear mapping…

Machine Learning · Computer Science 2025-10-02 Bastien Morel , Clément Moulin-Frier , Pascal Barla

There is a cognitive limit in Human Mind. This cognitive limit has played a decisive role in almost all fields including computer sciences. The cognitive limit replicated in computer sciences is responsible for inherent Computational…

Other Computer Science · Computer Science 2022-12-22 Asad Malik

We discuss models of computing that are beyond classical. The primary motivation is to unearth the cause of nonclassical advantages in computation. Completeness results from computational complexity theory lead to the identification of very…

Quantum Physics · Physics 2011-12-22 Animesh Datta , Anil Shaji

Multimodal learning has seen remarkable progress, particularly with the emergence of large-scale pre-training across various modalities. However, most current approaches are built on the assumption of a deterministic, one-to-one alignment…

Machine Learning · Computer Science 2025-05-27 Sanghyuk Chun

A vast body of literature addresses the complex nature of science's reproducibility crisis. In contrast with this perceived complexity, some recent papers from the discipline of physics suggests that irreproducibility does not point to a…

Physics and Society · Physics 2021-07-16 Andrea Saltelli , Monica Di Fiore , Francesco Spanò

Observations suggest that nearly seventy per cent of the energy density in the universe is unclustered and exerts negative pressure. Theoretical understanding of this component (`dark energy'), which is driving an accelerated expansion of…

Astrophysics · Physics 2007-05-23 T. Padmanabhan

Chaos degree defined through two complexities in information dynamics is applied to some deterministic dynamical models. It is shown that this degree well describes the chaostic feature of the models.

Mathematical Physics · Physics 2016-09-07 Kei Inoue , Masanori Ohya , Keiko Sato

This chapter deals with error and uncertainty in data. Treats their measuring methods and meaning. It shows that uncertainty is a natural property of many data sets. Uncertainty is fundamental for the survival os living species, Uncertainty…

Other Statistics · Statistics 2024-10-10 Carlos Sevcik