BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Omid Amini

Omid Amini contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.COmath.AGRoboticsArtificial IntelligenceMachine Learningmath.CVmath.DGmath.ACmath.GTmath.NTNetworking and Internet Architecture

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
16works
0followers
11topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2025arXiv

Cohomologically tropical varieties

Given the tropicalization of a complex subvariety of the torus, we define a morphism between the tropical cohomology and the rational cohomology of their respective tropical compactifications. We say that the subvariety of the torus is cohomologically tropical if this map is an isomorphism for all closed strata of the tropical compactification. We prove that a schön subvariety of the torus is cohomologically tropical if and only if it is wunderschön and its tropicalization is a tropical homology manifold. The former property means that the open strata in the boundary of a tropical compactification are all connected and the mixed Hodge structures on their cohomology are pure of maximum possible weight; the latter property requires that, locally, the tropicalization verifies tropical Poincaré duality. We study other properties of cohomologically tropical and wunderschön varieties, and show that in a semistable degeneration to an arrangement of cohomologically tropical varieties, the Hodge numbers of the smooth fibers are captured in the tropical cohomology of the tropicalization. This extends the results of Itenberg, Katzarkov, Mikhalkin, and Zharkov.

0 citations0 reviewsNo code linkedOpen access
preprint2024arXiv

Engineering Features to Improve Pass Prediction in Soccer Simulation 2D Games

Soccer Simulation 2D (SS2D) is a simulation of a real soccer game in two dimensions. In soccer, passing behavior is an essential action for keeping the ball in possession of our team and creating goal opportunities. Similarly, for SS2D, predicting the passing behaviors of both opponents and our teammates helps manage resources and score more goals. Therefore, in this research, we have tried to address the modeling of passing behavior of soccer 2D players using Deep Neural Networks (DNN) and Random Forest (RF). We propose an embedded data extraction module that can record the decision-making of agents in an online format. Afterward, we apply four data sorting techniques for training data preparation. After, we evaluate the trained models' performance playing against 6 top teams of RoboCup 2019 that have distinctive playing strategies. Finally, we examine the importance of different feature groups on the prediction of a passing strategy. All results in each step of this work prove our suggested methodology's effectiveness and improve the performance of the pass prediction in Soccer Simulation 2D games ranging from 5\% (e.g., playing against the same team) to 10\% (e.g., playing against Robocup top teams).

0 citations0 reviewsNo code linkedOpen access
preprint2024arXiv

Improving Dribbling, Passing, and Marking Actions in Soccer Simulation 2D Games Using Machine Learning

The RoboCup competition was started in 1997, and is known as the oldest RoboCup league. The RoboCup 2D Soccer Simulation League is a stochastic, partially observable soccer environment in which 24 autonomous agents play on two opposing teams. In this paper, we detail the main strategies and functionalities of CYRUS, the RoboCup 2021 2D Soccer Simulation League champions. The new functionalities presented and discussed in this work are (i) Multi Action Dribble, (ii) Pass Prediction and (iii) Marking Decision. The Multi Action Dribbling strategy enabled CYRUS to succeed more often and to be safer when dribbling actions were performed during a game. The Pass Prediction enhanced our gameplay by predicting our teammate's passing behavior, anticipating and making our agents collaborate better towards scoring goals. Finally, the Marking Decision addressed the multi-agent matching problem to improve CYRUS defensive strategy by finding an optimal solution to mark opponents' players.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

CYRUS Soccer Simulation 2D Team Description Paper 2021

In this report, we briefly present the technical procedure and simulation steps for the 2D soccer simulation of team Cyrus. We emphasize on this document on how the prediction of teammates' behavior is performed. In our proposed method, the agent receives the noisy inputs from the server, and predicts the ball holder full state behavior. Taking advantage of this approach for choosing the optimal view angle shows 11.30% improvement on the expected win rate.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

CYRUS Soccer Simulation 2D Team Description Paper 2022

Soccer Simulation 2D League is one of the major leagues of RoboCup competitions. In a Soccer Simulation 2D (SS2D) game, two teams of 11 players and one coach compete against each other. The players are only allowed to communicate with the server that is called Soccer Simulation Server. This paper introduces the previous and current research of the CYRUS soccer simulation team, the champion of RoboCup 2021. We will present our idea about improving Unmarking Decisioning and Positioning by using Pass Prediction Deep Neural Network. Based on our experimental results, this idea proven to be effective on increasing the winning rate of Cyrus against opponents.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Geometry of higher rank valuations

The aim of this paper is to introduce a certain number of tools and results suitable for the study of valuations of higher rank on function fields of algebraic varieties. This will be based on a study of higher rank quasi-monomial valuations taking values in the lexicographically ordered group R^k. We prove a duality theorem that gives a geometric realization of higher rank quasi-monomial valuations as tangent cones of dual cone complexes. Using this duality, we provide an analytic description of quasi-monomial valuations as multi-directional derivative operators on tropical functions. We consider moreover a refined notion of tropicalization in which we remember the initial terms of power series on each cone of a dual complex, and prove a tropical analogue of the weak approximation theorem in number theory by showing that any compatible collection of initial terms on cones of a dual cone complex is the refined tropicalization of a rational function in the function field of the variety. Endowing the value group R^k with its Euclidean topology, we study then a natural topology on spaces of higher rank valuations that we call the tropical topology. By using the approximation theorem we provide an explicit description of the tropical topology on tangent cones of dual cone complexes. Finally, we show that tangent cones of dual complexes provide a notion of skeleton in higher rank non-archimedean geometry. That is, generalizing the picture in rank one to higher rank, we construct retraction maps to tangent cones of dual cone complexes, and use them to obtain limit formulae in which we reconstruct higher rank non-archimedian spaces with their tropical topology as the projective limit of their higher rank skeleta. We conjecture that these higher rank skeleta provide appropriate bases for the study of variations of Newton-Okounkov bodies.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Moduli of hybrid curves II: Tropical and hybrid Laplacians

The present paper is a sequel to our work on hybrid geometry of curves and their moduli spaces. We introduce a notion of hybrid Laplacian, formulate a hybrid Poisson equation, and give a mathematical meaning to the convergence both of the Laplace operator and the solutions to the Poisson equation on Riemann surfaces. As the main theorem of this paper, we then obtain a layered description of the asymptotics of Arakelov Green functions on Riemann surfaces close to the boundary of their moduli spaces. This is done in terms of a suitable notion of hybrid Green functions. As a byproduct of our approach, we obtain other results of independent interest. In particular, we introduce higher rank canonical compactifications of fans and polyhedral spaces and use them to define the moduli space of higher rank tropical curves. Moreover, we develop the first steps of a function theory in higher rank non-Archimedean, hybrid, and tame analysis. Furthermore, we establish the convergence of the Laplace operator on metric graphs toward the tropical Laplace operator on limit tropical curves in the corresponding moduli spaces, leading to new perspectives in operator theory on metric graphs. Our result on the Arakelov Green function is inspired by the works of several authors, in particular those of Faltings, de Jong, Wentworth and Wolpert, and solves a long-standing open problem arising from the Arakelov geometry of Riemann surfaces. The hybrid layered behavior close to the boundary of moduli spaces is expected to be a broad phenomenon and will be explored in our forthcoming work.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Voronoi tilings, toric arrangements and degenerations of line bundles III

We describe limits of line bundles on nodal curves in terms of toric arrangements associated to Voronoi tilings of Euclidean spaces. These tilings encode information on the relationship between the possibly infinitely many limits, and ultimately give rise to a new definition of limit linear series. This article and the first two that preceded it are the first in a series aimed to explore this new approach. In Part I, we set up the combinatorial framework and showed how graphs weighted with integer lengths associated to the edges provide tilings of Euclidean spaces by certain polytopes associated to the graph itself and to its subgraphs. In Part II, we described the arrangements of toric varieties associated to the tilings of Part I in several ways: using normal fans, as unions of orbits, by equations and as degenerations of tori. In the present Part III, we show how these combinatorial and toric frameworks allow us to describe all stable limits of a family of line bundles along a degenerating family of curves. Our main result asserts that the collection of all these limits is parametrized by a connected 0-dimensional closed substack of the Artin stack of all torsion-free rank-one sheaves on the limit curve. Moreover, we thoroughly describe this closed substack and all the closed substacks that arise in this way as certain torus quotients of the arrangements of toric varieties of Part II determined by the Voronoi tilings of Euclidean spaces studied in Part I.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Hodge theory for tropical varieties

In this paper we prove that the cohomology of smooth projective tropical varieties verify the tropical analogs of three fundamental theorems which govern the cohomology of complex projective varieties: Hard Lefschetz theorem, Hodge-Riemann relations and monodromy-weight conjecture. On the way to establish these results, we introduce and prove other results of independent interest. This includes a generalization of the results of Adiprasito-Huh-Katz, Hodge theory for combinatorial geometries, to any unimodular quasi-projective fan having the same support as the Bergman fan of a matroid, a tropical analog for Bergman fans of the pioneering work of Feichtner-Yuzvinsky on cohomology of wonderful compactifications (treated in a separate paper, recalled and used here), a combinatorial study of the tropical version of the Steenbrink spectral sequence, a treatment of Kahler forms in tropical geometry and their associated Hodge-Lefschetz structures, a tropical version of the projective bundle formula, and a result in polyhedral geometry on the existence of quasi-projective unimodular triangulations of polyhedral spaces.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Lattice of integer flows and poset of strongly connected orientations

We show that the Voronoi cells of the lattice of integer flows of a finite connected graph $G$ in the quadratic vector space of real valued flows have the following very precise combinatorics: the face poset of a Voronoi cell is isomorphic to the poset of strongly connected orientations of subgraphs of $G$. This confirms a conjecture of Caporaso and Viviani {Torelli Theorem For Graphs and Tropical Curves, Duke Math. J. 153(1) (2010), 129-171}.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Voronoi tilings, toric arrangements and degenerations of line bundles I

We describe limits of line bundles on nodal curves in terms of toric arrangements associated to Voronoi tilings of Euclidean spaces. These tilings encode information on the relationship between the possibly infinitely many limits, and ultimately give rise to a new definition of limit linear series. This paper and its second and third companion parts are the first in a series aimed to explore this new approach. In the present article, we set up the combinatorial framework and show how graphs with integer lengths associated to the edges provide tilings of Euclidean spaces by certain polytopes associated to the graph itself and to certain of its subgraphs. We further provide a description of the combinatorial structure of these polytopes and the way they are glued together in the tiling. In the second part of the series, we describe the arrangements of toric varieties associated to these tilings. These results will be of use in the third part to achieve our goal of describing all stable limits of a family of line bundles along a degenerating family of curves.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Voronoi tilings, toric arrangements and degenerations of line bundles II

We describe limits of line bundles on nodal curves in terms of toric arrangements associated to Voronoi tilings of Euclidean spaces. These tilings encode information on the relationship between the possibly infinitely many limits, and ultimately give rise to a new definition of limit linear series. This article and its first and third part companion parts are the first in a series aimed to explore this new approach. In the first part, we set up the combinatorial framework and showed how graphs weighted with integer lengths associated to the edges provide tilings of Euclidean spaces by polytopes associated to the graph itself and to its subgraphs. In this part, we describe the arrangements of toric varieties associated to these tilings. Roughly speaking, the normal fan to each polytope in the tiling corresponds to a toric variety, and these toric varieties are glued together in an arrangement according to how the polytopes meet. We provide a thorough description of these toric arrangements from different perspectives: by using normal fans, as unions of torus orbits, by describing the (infinitely many) polynomial equations defining them in products of doubly infinite chains of projective lines, and as degenerations of algebraic tori. These results will be of use in the third part to achieve our goal of describing all stable limits of a family of line bundles along a degenerating family of curves.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Reduced Divisors and Embeddings of Tropical Curves

Given a divisor $D$ on a tropical curve $Γ$, we show that reduced divisors define an integral affine map from the tropical curve to the complete linear system $|D|$. This is done by providing an explicit description of the behavior of reduced divisors under infinitesimal modifications of the base point. We consider the cases where the reduced-divisor map defines an embedding of the curve into the linear system, and in this way, classify all the tropical curves with a very ample canonical divisor. As an application of the reduced-divisor map, we show the existence of Weierstrass points on tropical curves of genus at least two and present a simpler proof of a theorem of Luo on rank-determining sets of points. We also discuss the classical analogue of the (tropical) reduced-divisor map: For a smooth projective curve $C$ and a divisor $D$ of non-negative rank on $C$, reduced divisors equivalent to $D$ define a morphism from $C$ to the complete linear system $|D|$, which is described in terms of Wronskians.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Riemann-Roch for Sub-Lattices of the Root Lattice $A_n$

Recently, Baker and Norine {Advances in Mathematics, 215(2): 766-788, 2007} found new analogies between graphs and Riemann surfaces by developing a Riemann-Roch machinery on a finite graph $G$. In this paper, we develop a general Riemann-Roch Theory for sub-lattices of the root lattice $A_n$ by following the work of Baker and Norine, and establish connections between the Riemann-Roch theory and the Voronoi diagrams of lattices under certain simplicial distance functions. In this way, we rediscover the work of Baker and Norine from a geometric point of view and generalise their results to other sub-lattices of $A_n$. In particular, we provide a geometric approach for the study of the Laplacian of graphs. We also discuss some problems on classification of lattices with a Riemann-Roch formula as well as some related algorithmic issues.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Subgraphs of weakly quasi-random oriented graphs

It is an intriguing question to see what kind of information on the structure of an oriented graph $D$ one can obtain if $D$ does not contain a fixed oriented graph $H$ as a subgraph. The related question in the unoriented case has been an active area of research, and is relatively well-understood in the theory of quasi-random graphs and extremal combinatorics. In this paper, we consider the simplest cases of such a general question for oriented graphs, and provide some results on the global behavior of the orientation of $D$. For the case that $H$ is an oriented four-cycle we prove: in every $H$-free oriented graph $D$, there is a pair $A,B\ssq V(D)$ such that $e(A,B)\ge e(D)^{2}/32|D|^{2}$ and $e(B,A)\le e(A,B)/2$. We give a random construction which shows that this bound on $e(A,B)$ is best possible (up to the constant). In addition, we prove a similar result for the case $H$ is an oriented six-cycle, and a more precise result in the case $D$ is dense and $H$ is arbitrary. We also consider the related extremal question in which no condition is put on the oriented graph $D$, and provide an answer that is best possible up to a multiplicative constant. Finally, we raise a number of related questions and conjectures.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

WDM and Directed Star Arboricity

A digraph is $m$-labelled if every arc is labelled by an integer in $\{1, \dots,m\}$. Motivated by wavelength assignment for multicasts in optical networks, we introduce and study $n$-fibre colourings of labelled digraphs. These are colourings of the arcs of $D$ such that at each vertex $v$, and for each colour $α$, $in(v,α)+out(v,α)\leq n$ with $in(v,α)$ the number of arcs coloured $α$ entering $v$ and $out(v,α)$ the number of labels $l$ such that there is at least one arc of label $l$ leaving $v$ and coloured with $α$. The problem is to find the minimum number of colours $λ_n(D)$ such that the $m$-labelled digraph $D$ has an $n$-fibre colouring. In the particular case when $D$ is $1$-labelled, $λ_1(D)$ is called the directed star arboricity of $D$, and is denoted by $dst(D)$. We first show that $dst(D)\leq 2Δ^-(D)+1$, and conjecture that if $Δ^-(D)\geq 2$, then $dst(D)\leq 2Δ^-(D)$. We also prove that for a subcubic digraph $D$, then $dst(D)\leq 3$, and that if $Δ^+(D), Δ^-(D)\leq 2$, then $dst(D)\leq 4$. Finally, we study $λ_n(m,k)=\max\{λ_n(D) \tq D \mbox{is $m$-labelled} \et Δ^-(D)\leq k\}$. We show that if $m\geq n$, then $\ds \left\lceil\frac{m}{n}\left\lceil \frac{k}{n}\right\rceil + \frac{k}{n} \right\rceil\leq λ_n(m,k) \leq\left\lceil\frac{m}{n}\left\lceil \frac{k}{n}\right\rceil + \frac{k}{n} \right\rceil + C \frac{m^2\log k}{n}$ for some constant $C$. We conjecture that the lower bound should be the right value of $λ_n(m,k)$.

0 citations0 reviewsNo code linkedOpen access