Showing 1–12 of 12 results for author: Antunović, T

Single Level Feature-to-Feature Forecasting with Deformable Convolutions

Authors: Josip Šarić, Marin Oršić, Tonći Antunović, Sacha Vražić, Siniša Šegvić

Abstract: Future anticipation is of vital importance in autonomous driving and other decision-making systems. We present a method to anticipate semantic segmentation of future frames in driving scenarios based on feature-to-feature forecasting. Our method is based on a semantic segmentation model without lateral connections within the upsampling path. Such design ensures that the forecasting addresses only… ▽ More Future anticipation is of vital importance in autonomous driving and other decision-making systems. We present a method to anticipate semantic segmentation of future frames in driving scenarios based on feature-to-feature forecasting. Our method is based on a semantic segmentation model without lateral connections within the upsampling path. Such design ensures that the forecasting addresses only the most abstract features on a very coarse resolution. We further propose to express feature-to-feature forecasting with deformable convolutions. This increases the modelling power due to being able to represent different motion patterns within a single feature map. Experiments show that our models with deformable convolutions outperform their regular and dilated counterparts while minimally increasing the number of parameters. Our method achieves state of the art performance on the Cityscapes validation set when forecasting nine timesteps into the future. △ Less

Submitted 26 July, 2019; originally announced July 2019.

Comments: Accepted to German Conference on Pattern Recognition 2019. 19 pages, 8 figures, 7 tables

Stationary Eden model on groups

Authors: Tonći Antunović, Eviatar B. Procaccia

Abstract: We consider two stationary versions of the Eden model, on the upper half planar lattice, resulting in an infinite forest covering the half plane. Under weak assumptions on the weight distribution and by relying on ergodic theorems, we prove that almost surely all trees are finite. Using the mass transport principle, we generalize the result to Eden model in graphs of the form… ▽ More We consider two stationary versions of the Eden model, on the upper half planar lattice, resulting in an infinite forest covering the half plane. Under weak assumptions on the weight distribution and by relying on ergodic theorems, we prove that almost surely all trees are finite. Using the mass transport principle, we generalize the result to Eden model in graphs of the form $G\times\mathbb{Z}_+$, where $G$ is a Cayley graph. This generalizes certain known results on the two-type Richardson model, in particular of Deijfen and Häggström in 2007. △ Less

Submitted 16 June, 2015; v1 submitted 18 October, 2014; originally announced October 2014.

Comments: 30 pages, 4 figures. In version 2, the results are generalized to infinite Cayley graphs

MSC Class: 60G10; 60K35; 82C24; 82C22

On the evolution in the configuration model

Authors: Tonći Antunović

Abstract: We give precise estimates on the number of active/inactive half-edges in the configuration model used to generate random regular graphs. This is obtained by analyzing a more general urn model with negative eigenvalues. We give precise estimates on the number of active/inactive half-edges in the configuration model used to generate random regular graphs. This is obtained by analyzing a more general urn model with negative eigenvalues. △ Less

Submitted 3 August, 2014; originally announced August 2014.

Comments: 12 pages, 1 figure

MSC Class: 05C80; 60J10

Coexistence in preferential attachment networks

Authors: Tonći Antunović, Elchanan Mossel, Miklos Z. Racz

Abstract: We introduce a new model of competition on growing networks. This extends the preferential attachment model, with the key property that node choices evolve simultaneously with the network. When a new node joins the network, it chooses neighbours by preferential attachment, and selects its type based on the number of initial neighbours of each type. The model is analysed in detail, and in particula… ▽ More We introduce a new model of competition on growing networks. This extends the preferential attachment model, with the key property that node choices evolve simultaneously with the network. When a new node joins the network, it chooses neighbours by preferential attachment, and selects its type based on the number of initial neighbours of each type. The model is analysed in detail, and in particular, we determine the possible proportions of the various types in the limit of large networks. An important qualitative feature we find is that, in contrast to many current theoretical models, often several competitors will coexist. This matches empirical observations in many real-world networks. △ Less

Submitted 25 November, 2015; v1 submitted 10 July, 2013; originally announced July 2013.

Comments: 18 pages, 4 figures; v2 incorporates referee comments and suggestions

Journal ref: Combinator. Probab. Comp. 25 (2016) 797-822

Permanents of heavy-tailed random matrices with positive elements

Authors: Tonći Antunović

Abstract: We study the asymptotic behavior of permanents of $n \times n$ random matrices $A$ with positive entries. We assume that $A$ has either i.i.d. entries or is a symmetric matrix with the i.i.d. upper triangle. Under the assumption that elements have power law decaying tails, we prove a strong law of large numbers for $\log \perm A$. We calculate the values of the limit… ▽ More We study the asymptotic behavior of permanents of $n \times n$ random matrices $A$ with positive entries. We assume that $A$ has either i.i.d. entries or is a symmetric matrix with the i.i.d. upper triangle. Under the assumption that elements have power law decaying tails, we prove a strong law of large numbers for $\log \perm A$. We calculate the values of the limit $\lim_{n \to \infty}\frac{\log \perm A}{n \log n}$ in terms of the exponent of the power law distribution decay, and observe a first order phase transition in the limit as the mean becomes infinite. The methods extend to a wide class of rectangular matrices. It is also shown that, in finite mean regime, the limiting behavior holds uniformly over all submatrices of linear size. △ Less

Submitted 30 October, 2014; v1 submitted 15 November, 2011; originally announced November 2011.

Comments: v2: 26 pages, no figures, changed title, expanded the result to symmetric case

MSC Class: 60B20; 15B52; 15A15 (Primary)

Tug-of-war and infinity Laplace equation with vanishing Neumann boundary condition

Authors: Tonći Antunović, Yuval Peres, Scott Sheffield, Stephanie Somersille

Abstract: We study a version of the stochastic "tug-of-war" game, played on graphs and smooth domains, with the empty set of terminal states. We prove that, when the running payoff function is shifted by an appropriate constant, the values of the game after n steps converge in the continuous case and the case of finite graphs with loops. Using this we prove the existence of solutions to the infinity Laplace… ▽ More We study a version of the stochastic "tug-of-war" game, played on graphs and smooth domains, with the empty set of terminal states. We prove that, when the running payoff function is shifted by an appropriate constant, the values of the game after n steps converge in the continuous case and the case of finite graphs with loops. Using this we prove the existence of solutions to the infinity Laplace equation with vanishing Neumann boundary condition. △ Less

Submitted 22 September, 2011; originally announced September 2011.

Comments: 33 pages, 2 figures

MSC Class: 35J70; 91A15; 91A24

Competing first passage percolation on random regular graphs

Authors: Tonći Antunović, Yael Dekel, Elchanan Mossel, Yuval Peres

Abstract: We consider two competing first passage percolation processes started from uniformly chosen subsets of a random regular graph on $N$ vertices. The processes are allowed to spread with different rates, start from vertex subsets of different sizes or at different times. We obtain tight results regarding the sizes of the vertex sets occupied by each process, showing that in the generic situation one… ▽ More We consider two competing first passage percolation processes started from uniformly chosen subsets of a random regular graph on $N$ vertices. The processes are allowed to spread with different rates, start from vertex subsets of different sizes or at different times. We obtain tight results regarding the sizes of the vertex sets occupied by each process, showing that in the generic situation one process will occupy $Θ(1)N^α$ vertices, for some $0 < α< 1$. The value of $α$ is calculated in terms of the relative rates of the processes, as well as the sizes of the initial vertex sets and the possible time advantage of one process. The motivation for this work comes from the study of viral marketing on social networks. The described processes can be viewed as two competing products spreading through a social network (random regular graph). Considering the processes which grow at different rates (corresponding to different attraction levels of the two products) or starting at different times (the first to market advantage) allows to model aspects of real competition. The results obtained can be interpreted as one of the two products taking the lion share of the market. We compare these results to the same process run on $d$ dimensional grids where we show that in the generic situation the two products will have a linear fraction of the market each. △ Less

Submitted 3 August, 2014; v1 submitted 12 September, 2011; originally announced September 2011.

Comments: 49 pages, no figures

MSC Class: 60K35; 91D30; 68Q25

Isolated zeros for Brownian motion with variable drift

Authors: Tonći Antunović, Krzysztof Burdzy, Yuval Peres, Julia Ruscher

Abstract: It is well known that standard one-dimensional Brownian motion B(t) has no isolated zeros almost surely. We show that for any alpha<1/2 there are alpha-Hölder continuous functions f for which the process B-f has isolated zeros with positive probability. We also prove that for any continuous function f, the zero set of B-f has Hausdorff dimension at least 1/2 with positive probability, and 1/2 is a… ▽ More It is well known that standard one-dimensional Brownian motion B(t) has no isolated zeros almost surely. We show that for any alpha<1/2 there are alpha-Hölder continuous functions f for which the process B-f has isolated zeros with positive probability. We also prove that for any continuous function f, the zero set of B-f has Hausdorff dimension at least 1/2 with positive probability, and 1/2 is an upper bound if f is 1/2-Hölder continuous or of bounded variation. △ Less

Submitted 15 August, 2011; v1 submitted 18 September, 2010; originally announced September 2010.

Comments: 22 pages, 8 figures, added Corollary 1.7 and Remark 2.3, updated references and acknowledgments

MSC Class: Primary 60J65; 26A16; 26A30; 28A78

Brownian motion with variable drift can be space-filling

Authors: Tonći Antunović, Yuval Peres, Brigitta Vermesi

Abstract: For $d \geq 2$ let $B$ be standard $d$-dimensional Brownian motion. For any $α< 1/d$ we construct an $α$-Hölder continuous function $f \colon [0,1] \to \mathbb{R}^d$ so that the range of $B-f$ covers an open set. This strengthens a result of Graversen (1982) and answers a question of Le Gall (1988). For $d \geq 2$ let $B$ be standard $d$-dimensional Brownian motion. For any $α< 1/d$ we construct an $α$-Hölder continuous function $f \colon [0,1] \to \mathbb{R}^d$ so that the range of $B-f$ covers an open set. This strengthens a result of Graversen (1982) and answers a question of Le Gall (1988). △ Less

Submitted 1 March, 2010; originally announced March 2010.

Comments: 15 pages, 3 figures

MSC Class: 60J65; 26A16; 26A30; 28A80

Spectral asymptotics of percolation Hamiltonians on amenable Cayley graphs

Authors: Tonći Antunović, Ivan Veselić

Abstract: In this paper we study spectral properties of adjacency and Laplace operators on percolation subgraphs of Cayley graphs of amenable, finitely generated groups. In particular we describe the asymptotic behaviour of the integrated density of states (spectral distribution function) of these random Hamiltonians near the spectral minimum. The first part of the note discusses various aspects of the… ▽ More In this paper we study spectral properties of adjacency and Laplace operators on percolation subgraphs of Cayley graphs of amenable, finitely generated groups. In particular we describe the asymptotic behaviour of the integrated density of states (spectral distribution function) of these random Hamiltonians near the spectral minimum. The first part of the note discusses various aspects of the quantum percolation model, subsequently we formulate a series of new results, and finally we outline the strategy used to prove our main theorem. △ Less

Submitted 27 November, 2008; v1 submitted 29 July, 2007; originally announced July 2007.

Comments: Typos (including those found after publication)corrected

MSC Class: 05C25; 82B43; 05C80; 37A30; 35P15

Journal ref: Operator Theory: Advances and Applications, Volume 186, pages, 1-29, 2008

Sharpness of the phase transition and exponential decay of the subcritical cluster size for percolation on quasi-transitive graphs

Authors: Tonći Antunović, Ivan Veselić

Abstract: We study homogeneous, independent percolation on general quasi-transitive graphs. We prove that in the disorder regime where all clusters are finite almost surely, in fact the expectation of the cluster size is finite. This extends a well-known theorem by Menshikov and Aizenman & Barsky to all quasi-transitive graphs. Moreover we deduce that in this disorder regime the cluster size distribution… ▽ More We study homogeneous, independent percolation on general quasi-transitive graphs. We prove that in the disorder regime where all clusters are finite almost surely, in fact the expectation of the cluster size is finite. This extends a well-known theorem by Menshikov and Aizenman & Barsky to all quasi-transitive graphs. Moreover we deduce that in this disorder regime the cluster size distribution decays exponentially, extending a result of Aizenman & Newman. Our results apply to both edge and site percolation, as well as long range (edge) percolation. The proof is based on a modification of the Aizenman & Barsky method. △ Less

Submitted 12 November, 2007; v1 submitted 7 July, 2007; originally announced July 2007.

Comments: Latex 2e; 25 pages (a4wide); small editorial corrections; one reference added

MSC Class: 05C25; 82B43; 05C80

Journal ref: Journal of Statistical Physics March 2008, Volume 130, Issue 5, pp 983-1009

Equality of Lifshitz and van Hove exponents on amenable Cayley graphs

Authors: Tonći Antunović, Ivan Veselić

Abstract: We study the low energy asymptotics of periodic and random Laplace operators on Cayley graphs of amenable, finitely generated groups. For the periodic operator the asymptotics is characterised by the van Hove exponent or zeroth Novikov-Shubin invariant. The random model we consider is given in terms of an adjacency Laplacian on site or edge percolation subgraphs of the Cayley graph. The asymptot… ▽ More We study the low energy asymptotics of periodic and random Laplace operators on Cayley graphs of amenable, finitely generated groups. For the periodic operator the asymptotics is characterised by the van Hove exponent or zeroth Novikov-Shubin invariant. The random model we consider is given in terms of an adjacency Laplacian on site or edge percolation subgraphs of the Cayley graph. The asymptotic behaviour of the spectral distribution is exponential, characterised by the Lifshitz exponent. We show that for the adjacency Laplacian the two invariants/exponents coincide. The result holds also for more general symmetric transition operators. For combinatorial Laplacians one has a different universal behaviour of the low energy asymptotics of the spectral distribution function, which can be actually established on quasi-transitive graphs without an amenability assumption. The latter result holds also for long range bond percolation models. △ Less

Submitted 21 January, 2009; v1 submitted 19 June, 2007; originally announced June 2007.

MSC Class: 05C25; 82B43; 05C80; 37A30; 35P15

Journal ref: Journal de Mathematiques Pures et Appliquees Volume 92, Issue 4, October 2009, Pages 342-362