
What is Learned in Knowledge Graph Embeddings?
A knowledge graph (KG) is a data structure which represents entities and...
read it

Adversarially Robust Streaming via Dense–Sparse Tradeoffs
A streaming algorithm is adversarially robust if it is guaranteed to per...
read it

Information Spread with Error Correction
We study the process of information dispersal in a network with communic...
read it

Learning Multimodal Affinities for Textual Editing in Images
Nowadays, as cameras are rapidly adopted in our daily routine, images of...
read it

Adversarial Laws of Large Numbers and Optimal Regret in Online Classification
Laws of large numbers guarantee that given a large enough sample from so...
read it

A Framework for Adversarially Robust Streaming Algorithms
We investigate the adversarial robustness of streaming algorithms. In th...
read it

Optimal Adaptive Detection of Monotone Patterns
We investigate adaptive sublinear algorithms for detecting monotone patt...
read it

Finding monotone patterns in sublinear time
We study the problem of finding monotone subsequences in an array from t...
read it

Hard properties with (very) short PCPPs and their applications
We show that there exist properties that are maximally hard for testing,...
read it

READ: Recursive Autoencoders for Document Layout Generation
Layout is a fundamental component of any graphic design. Creating large ...
read it

Very fast construction of boundeddegree spanning graphs via the semirandom graph process
Semirandom processes involve an adaptive decisionmaker, whose goal is ...
read it

The Adversarial Robustness of Sampling
Random sampling is a fundamental primitive in modern algorithms, statist...
read it

The hat guessing number of graphs
Consider the following hat guessing game: n players are placed on n vert...
read it

Testing local properties of arrays
We study testing of local properties in onedimensional and multidimens...
read it

Limits of Ordered Graphs and Images
The emerging theory of graph limits exhibits an interesting analytic per...
read it

Earthmover Resilience and Testing in Ordered Structures
One of the main challenges in property testing is to characterize those ...
read it

Improved Bounds for Testing Forbidden Order Patterns
A sequence f{1,...,n}→R contains a permutation π of length k if there ex...
read it

Deleting and Testing Forbidden Patterns in MultiDimensional Arrays
Understanding the local behaviour of structured multidimensional data i...
read it
Omri BenEliezer
is this you? claim profile