Combinatorial inequalities

04/02/2019
by   Igor Pak, et al.
0

This is an expanded version of the Notices of the AMS column with the same title. The text is unchanged, but we added acknowledgements and a large number of endnotes which provide the context and the references.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/21/2023

Rényi–Sobolev Inequalities and Connections to Spectral Graph Theory

In this paper, we generalize the log-Sobolev inequalities to Rényi–Sobol...
research
01/26/2018

On bounded pitch inequalities for the min-knapsack polytope

In the min-knapsack problem one aims at choosing a set of objects with m...
research
11/27/2020

Windowed Prophet Inequalities

The prophet inequalities problem has received significant study over the...
research
05/22/2023

Prophet Inequalities for Subadditive Combinatorial Auctions

In this paper, we survey literature on prophet inequalities for subaddit...
research
10/24/2020

Structure-Grounded Pretraining for Text-to-SQL

Learning to capture text-table alignment is essential for table related ...
research
10/12/2020

MedICaT: A Dataset of Medical Images, Captions, and Textual References

Understanding the relationship between figures and text is key to scient...
research
11/06/2018

An Experiment with Bands and Dimensions in Classifiers

This paper presents a new version of an oscillating error classifier tha...

Please sign up or login with your details

Forgot password? Click here to reset