English
Related papers

Related papers: Lecture notes on high-dimensional data

200 papers

An important question that arises in the study of high dimensional vector representations learned from data is: given a set $\mathcal{D}$ of vectors and a query $q$, estimate the number of points within a specified distance threshold of…

Data Structures and Algorithms · Computer Science 2018-09-21 Xian Wu , Moses Charikar , Vishnu Natchu

These lecture notes consist of three chapters. In the first chapter we present oracle inequalities for the prediction error of the Lasso and square-root Lasso and briefly describe the scaled Lasso. In the second chapter we establish…

Statistics Theory · Mathematics 2014-10-01 Sara van de Geer

In this lecture notes I concentrate on the classic and widely applicable characterization of higher order statistics by joint moments, a.k.a. higher order correlation functions, and directly related statistics. I put special emphasis on…

Astrophysics · Physics 2009-09-29 István Szapudi

These lecture notes provide an introduction to quantum information and quantum computation, which are strongly related disciplines and subject of intense research. The lecture notes contain only a small selection of topics in these…

Quantum Physics · Physics 2023-11-22 Christoph Dittel

Over the last century, we observe a steady and exponentially growth of scientific publications globally. The overwhelming amount of available literature makes a holistic analysis of the research within a field and between fields based on…

Social and Information Networks · Computer Science 2022-03-09 Diego Kozlowski , Jennifer Dusdal , Jun Pang , Andreas Zilian

In this lecture note, we give a basic introduction to the rapidly developing concepts of generalized symmetries, from the perspectives of both high energy physics and condensed matter physics. In particular, we emphasize on the (invertible)…

High Energy Physics - Theory · Physics 2024-08-26 Ran Luo , Qing-Rui Wang , Yi-Nan Wang

We identify the task of measuring data to quantitatively characterize the composition of machine learning data and datasets. Similar to an object's height, width, and volume, data measurements quantify different attributes of data along…

With the advancement of data science, the collection of increasingly complex datasets has become commonplace. In such datasets, the data dimension can be extremely high, and the underlying data generation process can be unknown and highly…

Machine Learning · Statistics 2024-03-29 Yaxin Fang , Faming Liang

High-dimensional data sets are commonly collected in many contemporary applications arising in various fields of scientific research. We present two views of finite samples in high dimensions: a probabilistic one and a nonprobabilistic one.…

Statistics Theory · Mathematics 2013-11-13 Jinchi Lv

The goal of this thesis is twofold; introduce the fundamentals of Bayesian inference and computation focusing on astronomical and cosmological applications, and present recent advances in probabilistic computational methods developed by the…

Instrumentation and Methods for Astrophysics · Physics 2023-03-31 Minas Karamanis

These notes contain a survey of some aspects of the theory of differential modules and complexes as well as of their generalization, that is, the theory of $N$-differential modules and $N$-complexes. Several applications and examples coming…

Quantum Algebra · Mathematics 2007-05-23 Michel Dubois-Violette

In the present work we have selected a collection of statistical and mathematical tools useful for the exploration of multivariate data and we present them in a form that is meant to be particularly accessible to a classically trained…

Statistics Theory · Mathematics 2010-09-01 Magnus Fontes

These expository notes are a somewhat embellished version of two rather informal evening review sessions given by the second author at the 2008 Bedlewo summer school on "Dynamical Systems - Geometric Structures and Rigidity"; they provide a…

Dynamical Systems · Mathematics 2015-03-20 Vaughn Climenhaga , Anatole Katok

These lecture notes have been developed for the course Computational Social Choice of the Artificial Intelligence MSc programme at the University of Groningen. They cover mathematical and algorithmic aspects of voting theory.

Multiagent Systems · Computer Science 2021-05-04 Davide Grossi

We propose a semester-long Bayesian statistics course for undergraduate students with calculus and probability background. We cultivate students' Bayesian thinking with Bayesian methods applied to real data problems. We leverage modern…

Other Statistics · Statistics 2020-08-31 Jingchen Hu

These are lecture notes for a mini-course on stochastic sewing, taught at the University of Edinburgh and Beijing Institute of Technology in Spring/Summer 2025. The aim is to introduce the reader to stochastic sewing techniques and to show…

Probability · Mathematics 2025-10-15 Oleg Butkovsky

Data science is the business of learning from data, which is traditionally the business of statistics. Data science, however, is often understood as a broader, task-driven and computationally-oriented version of statistics. Both the term…

Other Statistics · Statistics 2018-10-11 Iain Carmichael , J. S. Marron

This paper investigates the impact of multiscale data on machine learning algorithms, particularly in the context of deep learning. A dataset is multiscale if its distribution shows large variations in scale across different directions.…

Machine Learning · Computer Science 2024-02-07 Juncai He , Liangchen Liu , Yen-Hsi Richard Tsai

This is a self-contained set of lecture notes covering various aspects of the theory of open quantum system, at a level appropriate for a one-semester graduate course. The main emphasis is on completely positive maps and master equations,…

Quantum Physics · Physics 2020-02-24 Daniel A. Lidar

Many developments in Mathematics involve the computation of higher order derivatives of Gaussian density functions. The analysis of univariate Gaussian random variables is a well-established field whereas the analysis of their multivariate…

Computation · Statistics 2022-03-04 José E. Chacón , Tarn Duong