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
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

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...
06/18/2019

A Note on Sequences of Lattices

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

Direct Learning to Rank and Rerank

Learning-to-rank techniques have proven to be extremely useful for prior...
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 ...
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...
02/14/2020

Learning to rank for uplift modeling

Uplift modeling has effectively been used in fields such as marketing an...
05/07/2019

Fully Parallel Architecture for Semi-global Stereo Matching with Refined Rank Method

Fully parallel architecture at disparity-level for efficient semi-global...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.