A note on spanoid rank

10/05/2018
by   Yuzhou Gu, et al.
0

We construct a spanoid S on n elements with rank(S) > n^c f-rank(S) where c = _5 3 - _5 2.5 ≈ 0.113283. This answers a question of Dvir-Gopi-Wigderson [DGW18].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/29/2021

A remark on 𝔽_q^n-Linear MRD codes

In this note, we provide a description of the elements of minimum rank o...
research
06/18/2019

A Note on Sequences of Lattices

We investigate the relation between the convergence of a sequence of lat...
research
02/21/2018

Direct Learning to Rank and Rerank

Learning-to-rank techniques have proven to be extremely useful for prior...
research
11/10/2017

WMRB: Learning to Rank in a Scalable Batch Training Approach

We propose a new learning to rank algorithm, named Weighted Margin-Rank ...
research
07/11/2018

Rank of weighted digraphs with blocks

Let G be a digraph and r(G) be its rank. Many interesting results on the...
research
03/23/2019

Toward the Evaluation of Written Proficiency on a Collaborative Social Network for Learning Languages: Yask

Yask is an online social collaborative network for practicing languages ...
research
03/31/2019

Rank Reduction in Bimatrix Games

The rank of a bimatrix game is defined as the rank of the sum of the pay...

Please sign up or login with your details

Forgot password? Click here to reset