The discrepancy of greater-than

09/15/2023
by   Srikanth Srinivasan, et al.
0

The discrepancy of the n × n greater-than matrix is shown to be π/2 ln n up to lower order terms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2017

On absolutely normal numbers and their discrepancy estimate

We construct the base 2 expansion of an absolutely normal real number x ...
research
07/03/2019

Quantitative evaluation of sense of discrepancy to operation response using event-related potential

This study aimed to develop a method to evaluate the sense of discrepanc...
research
07/19/2023

Online Algorithms and Lower Bounds for Average-Case Matrix Discrepancy

We study the operator norm discrepancy of i.i.d. random matrices, initia...
research
11/18/2019

Algorithmic Discrepancy Minimization

This report will be a literature review on a result in algorithmic discr...
research
06/11/2019

Discrepancy, Coresets, and Sketches in Machine Learning

This paper defines the notion of class discrepancy for families of funct...
research
12/01/2020

Measuring and assessing economic uncertainty

This paper evaluates the dynamic response of economic activity to shocks...
research
11/10/2022

Discrepancy Minimization via Regularization

We introduce a new algorithmic framework for discrepancy minimization ba...

Please sign up or login with your details

Forgot password? Click here to reset