Skip to main navigation
Skip to search
Skip to main content
Tel Aviv University Home
Update Request & User Guide (TAU staff only)
Home
Experts
Research units
Research output
Datasets
Prizes
Activities
Press/Media
Search by expertise, name or affiliation
Approximating the distance to monotonicity in high dimensions
Shahar Fattal,
Dana Ron
*
*
Corresponding author for this work
Department of Electrical Engineering - Systems
Tel Aviv University
Research output
:
Contribution to journal
›
Article
›
peer-review
30
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Approximating the distance to monotonicity in high dimensions'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
High Dimension
100%
Distance Approximation
100%
Hypercube
100%
Approximation Algorithms
60%
Multiplicative Error
40%
Approximation Factor
40%
Estimation Quality
40%
Multiplicative Approximation
40%
One Dimension
20%
Sublinear Algorithms
20%
PRESENT Algorithm
20%
Additive Error
20%
Hamming Distance
20%
Monotone Functions
20%
Boolean Functions
20%
Error Range
20%
Mathematics
Higher Dimensions
100%
Dimensional Hypercube
100%
Multiplicative
80%
Dimensional Case
40%
Approximates
20%
Two Dimensions
20%
Boolean Function
20%
Monotone Function
20%
Additive Error
20%
One Dimension
20%
Hamming Distance
20%