Jesse Geneson

According to our database, Jesse Geneson authored at least 49 papers between 2009 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Extremal bounds for pattern avoidance in multidimensional 0-1 matrices.

Jesse Geneson, Shen-Fu Tsai

Discret. Math., 2025

2024

Stable fixed points of combinatorial threshold-linear networks.

Carina Curto, Jesse Geneson, Katherine Morrison

Adv. Appl. Math., March, 2024

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

Jesse Geneson, Linus Tang

CoRR, 2024

2023

Online learning of smooth functions.

Jesse Geneson, Ethan Zhou

Theor. Comput. Sci., November, 2023

Reconfiguration graphs of zero forcing sets.

Jesse Geneson, Ruth Haas, Leslie Hogben

Discret. Appl. Math., April, 2023

Sharp bounds on the price of bandit feedback for several models of mistake-bounded online learning.

Raymond Feng, Jesse Geneson, Andrew Lee, Espen Slettnes

Theor. Comput. Sci., 2023

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

Jesse Geneson, Alvin Moon, Nicolas Robles, Aaron Strong, Jonathan W. Welburn

CoRR, 2023

Random processes for generating task-dependency graphs.

Jesse Geneson, Shen-Fu Tsai

CoRR, 2023

2022

Intersections and circuits in sets of line segments.

Boris Brimkov, Jesse Geneson, Alathea Jensen, Jordan Broussard, Pouria Salehi Nowbandegani

J. Comb. Optim., 2022

Extremal results for graphs of bounded metric dimension.

Jesse Geneson, Suchir Kaustav, Antoine Labelle

Discret. Appl. Math., 2022

Truncated metric dimension for finite graphs.

Rafael M. Frongillo, Jesse Geneson, Manuel E. Lladser, Richard C. Tillquist, Eunjeong Yi

Discret. Appl. Math., 2022

2021

A note on the price of bandit feedback for mistake-bounded online learning.

Jesse Geneson

Theor. Comput. Sci., 2021

Peripherality in networks: theory and applications.

Jesse Geneson, Shen-Fu Tsai

CoRR, 2021

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

Jesse Geneson

CoRR, 2021

Almost all Permutation Matrices have Bounded Saturation Functions.

Jesse Geneson

Electron. J. Comb., 2021

2020

Constructing sparse Davenport-Schinzel sequences.

Jesse Geneson

Discret. Math., 2020

Metric dimension and pattern avoidance in graphs.

Jesse Geneson

Discret. Appl. Math., 2020

The damage throttling number of a graph.

Joshua Carlson, Robin Eagleton, Jesse Geneson, John Petrucci, Carolyn Reinhart, Preetul Sen

CoRR, 2020

Broadcast Dimension of Graphs.

Jesse Geneson, Eunjeong Yi

CoRR, 2020

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

Jesse Geneson

CoRR, 2020

Sharper Bounds and Structural Results for Minimally Nonlinear 0-1 Matrices.

Jesse Geneson, Shen-Fu Tsai

Electron. J. Comb., 2020

Skew throttling.

Emelie Curl, Jesse Geneson, Leslie Hogben

Australas. J Comb., 2020

2019

Fixed Points of Competitive Threshold-Linear Networks.

Carina Curto, Jesse Geneson, Katherine Morrison

Neural Comput., 2019

Forbidden formations in multidimensional 0-1 matrices.

Jesse Geneson

Eur. J. Comb., 2019

Forbidden arithmetic progressions in permutations of subsets of the integers.

Jesse Geneson

Discret. Math., 2019

An algorithm for bounding extremal functions of forbidden sequences.

Jesse Geneson

CoRR, 2019

Formations and generalized Davenport-Schinzel sequences.

Jesse Geneson, Peter M. Tian

CoRR, 2019

Throttling adversaries on trees.

Jesse Geneson

CoRR, 2019

Cop throttling number: Bounds, values, and variants.

Anthony Bonato, Jane Breen, Boris Brimkov, Joshua Carlson, Sean English, Jesse Geneson, Leslie Hogben, K. E. Perry, Carolyn Reinhart

CoRR, 2019

Expected capture time and throttling number for cop versus gambler.

Jesse Geneson, Carl Joshua Quines, Espen Slettnes, Shen-Fu Tsai

CoRR, 2019

2018

Propagation time for probabilistic zero forcing.

Jesse Geneson, Leslie Hogben

CoRR, 2018

Constructing sparse Davenport-Schinzel sequences by hypergraph edge coloring.

Jesse Geneson

CoRR, 2018

Forbidden formations in 0-1 matrices.

Jesse Geneson

CoRR, 2018

2017

Extremal functions of forbidden multidimensional matrices.

Jesse T. Geneson, Peter M. Tian

Discret. Math., 2017

Variations of the cop and robber game on graphs.

Espen Slettnes, Carl Joshua Quines, Shen-Fu Tsai, Jesse Geneson

CoRR, 2017

Further results on discrete unitary invariance.

Jesse Geneson

CoRR, 2017

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

Jesse Geneson

CoRR, 2017

2016

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

Jesse Geneson, Meghal Gupta

CoRR, 2016

Distributed pursuit algorithms for probabilistic adversaries on connected graphs.

Jesse Geneson

CoRR, 2016

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

Jesse Geneson

CoRR, 2016

2015

On k-visibility graphs.

Matthew Babbitt, Jesse Geneson, Tanya Khovanova

J. Graph Algorithms Appl., 2015

Linear bounds on matrix extremal functions using visibility hypergraphs.

Jesse Geneson, Lilly Shen

Discret. Math., 2015

Sequences of formation width 4 and alternation length 5.

Jesse T. Geneson, Peter M. Tian

CoRR, 2015

Improved lower bounds on extremal functions of multidimensional permutation matrices.

Jesse Geneson

CoRR, 2015

A Relationship Between Generalized Davenport-Schinzel Sequences and Interval Chains.

Jesse Geneson

Electron. J. Comb., 2015

2014

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

Jesse Geneson, Tanya Khovanova, Jonathan Tidor

Discret. Math., 2014

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

Jesse Geneson

CoRR, 2014

Bounding Sequence Extremal Functions with Formations.

Jesse Geneson, Rohil Prasad, Jonathan Tidor

Electron. J. Comb., 2014

2009

Extremal functions of forbidden double permutation matrices.

Jesse T. Geneson

J. Comb. Theory A, 2009