English
Related papers

Related papers: A simplicity bubble problem and zemblanity in digi…

200 papers

Model selection in clustering requires (i) to specify a suitable clustering principle and (ii) to control the model order complexity by choosing an appropriate number of clusters depending on the noise level in the data. We advocate an…

Information Theory · Computer Science 2010-06-03 Joachim M. Buhmann

Machine Learning research, including work promoting fair or equitable algorithms, often relies on the concept of a data-generating probability distribution. The standard presumption is that since data points are 'sampled from' such a…

Machine Learning · Computer Science 2026-04-23 Benedikt Höltgen , Robert C. Williamson

The recent decades have seen a surge of interests in distributed computing. Existing work focus primarily on either distributed computing platforms, data query tools, or, algorithms to divide big data and conquer at individual machines etc.…

Machine Learning · Statistics 2019-08-01 Donghui Yan , Ying Xu

Model multiplicity is a well-known but poorly understood phenomenon that undermines the generalisation guarantees of machine learning models. It appears when two models with similar training-time performance differ in their predictions and…

Machine Learning · Computer Science 2023-02-01 Ari Heljakka , Martin Trapp , Juho Kannala , Arno Solin

Federated learning is a model for privacy without revealing private data by transfer models instead of personal and private data from local client devices. While, in the global model, it's crucial to recognize each local data is normal.…

Machine Learning · Computer Science 2022-08-30 Jihwan Won

A network of coupled time-varying systems, where individual nodes are interconnected through links, is a modeling framework widely used by many disciplines. For identical nodes displaying a complex behavior known as chaos, clusters of nodes…

Chaotic Dynamics · Physics 2025-04-11 G. Tirabassi , R. de Palma Aristides , C. Masoller , D. J. Gauthier

Numerical analysts might be expected to pay close attention to a branch of complexity theory called information-based complexity theory (IBCT), which produces an abundance of impressive results about the quest for approximate solutions to…

Numerical Analysis · Mathematics 2025-10-20 Beresford N. Parlett

Social media influence online activity by recommending to users content strongly correlated with what they have preferred in the past. In this way they constrain users within filter bubbles that strongly limit their exposure to new or…

Physics and Society · Physics 2022-04-08 Giulio Iannelli , Giordano De Marzo , Claudio Castellano

Big data is one of the most discussed, and possibly least understood, terms in use in business today. Big data is said to offer not only unprecedented levels of business intelligence concerning the habits of consumers and rivals, but also…

Computers and Society · Computer Science 2015-11-11 Chris Kimble , Giannis Milolidakis

Recent years have seen significant activity on the problem of using data for the purpose of learning properties of quantum systems or of processing classical or quantum data via quantum computing. As in classical learning, quantum learning…

Quantum Physics · Physics 2024-04-17 Leonardo Banchi , Jason Luke Pereira , Sharu Theresa Jose , Osvaldo Simeone

Classical learning theory suggests that the optimal generalization performance of a machine learning model should occur at an intermediate model complexity, with simpler models exhibiting high bias and more complex models exhibiting high…

Machine Learning · Statistics 2020-11-09 Ben Adlam , Jeffrey Pennington

Large knowledge graphs combine human knowledge garnered from projects ranging from academia and institutions to enterprises and crowdsourcing. Within such graphs, each relationship between two nodes represents a basic fact involving these…

Artificial Intelligence · Computer Science 2024-06-11 Loïck Lhote , Béatrice Markhoff , Arnaud Soulet

Machine learning (ML) formalizes the problem of getting computers to learn from experience as optimization of performance according to some metric(s) on a set of data examples. This is in contrast to requiring behaviour specified in advance…

Machine Learning · Computer Science 2022-10-19 Tegan Maharaj

Cyberbullying is a disturbing online misbehaviour with troubling consequences. It appears in different forms, and in most of the social networks, it is in textual format. Automatic detection of such incidents requires intelligent systems.…

Computation and Language · Computer Science 2018-12-20 Maral Dadvar , Kai Eckert

We consider the problem of correctly classifying a given quantum two-level system (qubit) which is known to be in one of two equally probable quantum states. We assume that this task should be performed by a quantum machine which does not…

Quantum Physics · Physics 2019-07-02 Marco Fanizza , Andrea Mari , Vittorio Giovannetti

Interactions between internet users are mediated by their devices and the common support infrastructure in data centres. Keeping track of causality amongst actions that take place in this distributed system is key to provide a seamless…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-08-12 Seyed Hossein Haeri , Peter Van Roy , Carlos Baquero , Christopher Meiklejohn

Many domain experts do not have the time or expertise to write formal Bayesian models. This paper takes an informal problem description as input, and combines a large language model and a probabilistic programming language to define a joint…

Machine Learning · Computer Science 2025-10-27 Justin Domke

Classification is a ubiquitous and fundamental problem in artificial intelligence and machine learning, with extensive efforts dedicated to developing more powerful classifiers and larger datasets. However, the classification task is…

Machine Learning · Computer Science 2025-12-22 Mario Franco , Gerardo Febres , Nelson Fernández , Carlos Gershenson

Hallucination has been widely recognized to be a significant drawback for large language models (LLMs). There have been many works that attempt to reduce the extent of hallucination. These efforts have mostly been empirical so far, which…

Computation and Language · Computer Science 2025-02-14 Ziwei Xu , Sanjay Jain , Mohan Kankanhalli

The problems of causality, modeling, and control for chaotic, high-dimensional dynamical systems are formulated in the language of information theory. The central quantity of interest is the Shannon entropy, which measures the amount of…

Dynamical Systems · Mathematics 2022-06-01 Adrián Lozano-Durán , Gonzalo Arranz