Jesse Geneson

Orcid: 0000-0001-7148-5947

Affiliations:
  • San Jose State University, CA, USA
  • Massachusetts Institute of Technology (former)


According to our database1, Jesse Geneson authored at least 48 papers between 2009 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Stable fixed points of combinatorial threshold-linear networks.
Adv. Appl. Math., March, 2024

Bounds on the price of feedback for mistake-bounded online learning.
CoRR, 2024

2023
Online learning of smooth functions.
Theor. Comput. Sci., November, 2023

Reconfiguration graphs of zero forcing sets.
Discret. Appl. Math., April, 2023

Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning.
Theor. Comput. Sci., 2023

Estimating systemic importance with missing data in input-output graphs.
CoRR, 2023

Random processes for generating task-dependency graphs.
CoRR, 2023

2022
Intersections and circuits in sets of line segments.
J. Comb. Optim., 2022

Extremal results for graphs of bounded metric dimension.
Discret. Appl. Math., 2022

Truncated metric dimension for finite graphs.
Discret. Appl. Math., 2022

2021
A note on the price of bandit feedback for mistake-bounded online learning.
Theor. Comput. Sci., 2021

Peripherality in networks: theory and applications.
CoRR, 2021

Sharper bounds for online learning of smooth functions of a single variable.
CoRR, 2021

Almost all Permutation Matrices have Bounded Saturation Functions.
Electron. J. Comb., 2021

2020
Constructing sparse Davenport-Schinzel sequences.
Discret. Math., 2020

Metric dimension and pattern avoidance in graphs.
Discret. Appl. Math., 2020

The damage throttling number of a graph.
CoRR, 2020

Broadcast Dimension of Graphs.
CoRR, 2020

A generalization of the Kővári-Sós-Turán theorem.
CoRR, 2020

Sharper Bounds and Structural Results for Minimally Nonlinear 0-1 Matrices.
Electron. J. Comb., 2020

Skew throttling.
Australas. J Comb., 2020

2019
Fixed Points of Competitive Threshold-Linear Networks.
Neural Comput., 2019

Forbidden formations in multidimensional 0-1 matrices.
Eur. J. Comb., 2019

Forbidden arithmetic progressions in permutations of subsets of the integers.
Discret. Math., 2019

An algorithm for bounding extremal functions of forbidden sequences.
CoRR, 2019

Formations and generalized Davenport-Schinzel sequences.
CoRR, 2019

Throttling adversaries on trees.
CoRR, 2019

Cop throttling number: Bounds, values, and variants.
CoRR, 2019

Expected capture time and throttling number for cop versus gambler.
CoRR, 2019

2018
Propagation time for probabilistic zero forcing.
CoRR, 2018

Constructing sparse Davenport-Schinzel sequences by hypergraph edge coloring.
CoRR, 2018

Forbidden formations in 0-1 matrices.
CoRR, 2018

2017
Extremal functions of forbidden multidimensional matrices.
Discret. Math., 2017

Variations of the cop and robber game on graphs.
CoRR, 2017

Further results on discrete unitary invariance.
CoRR, 2017

An anti-incursion algorithm for unknown probabilistic adversaries on connected graphs.
CoRR, 2017

2016
Bounding extremal functions of forbidden 0-1 matrices using (r, s)-formations.
CoRR, 2016

Distributed pursuit algorithms for probabilistic adversaries on connected graphs.
CoRR, 2016

Bounds for approximating lower envelopes with polynomials of degree at most $d$.
CoRR, 2016

2015
On k-visibility graphs.
J. Graph Algorithms Appl., 2015

Linear bounds on matrix extremal functions using visibility hypergraphs.
Discret. Math., 2015

Sequences of formation width 4 and alternation length 5.
CoRR, 2015

Improved lower bounds on extremal functions of multidimensional permutation matrices.
CoRR, 2015

A Relationship Between Generalized Davenport-Schinzel Sequences and Interval Chains.
Electron. J. Comb., 2015

2014
Convex geometric (k+2)-quasiplanar representations of semi-bar k-visibility graphs.
Discret. Math., 2014

Improved bounds on maximum sets of letters in sequences with forbidden alternations.
CoRR, 2014

Bounding Sequence Extremal Functions with Formations.
Electron. J. Comb., 2014

2009
Extremal functions of forbidden double permutation matrices.
J. Comb. Theory, Ser. A, 2009


  Loading...