BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Stefan Haller

Stefan Haller appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.DGComputer Visionmath.OCmath.APmath.SGArtificial IntelligenceComputation and LanguageMachine Learningmath.ATmath.DSmath.SP

Catalog footprint

What is connected

13works
11topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

13 published item(s)

preprint2022arXiv

A Comparative Study of Graph Matching Algorithms in Computer Vision

The graph matching optimization problem is an essential component for many tasks in computer vision, such as bringing two deformable objects in correspondence. Naturally, a wide range of applicable algorithms have been proposed in the last decades. Since a common standard benchmark has not been developed, their performance claims are often hard to verify as evaluation on differing problem instances and criteria make the results incomparable. To address these shortcomings, we present a comparative study of graph matching algorithms. We create a uniform benchmark where we collect and categorize a large set of existing and publicly available computer vision graph matching problems in a common format. At the same time we collect and categorize the most popular open-source implementations of graph matching algorithms. Their performance is evaluated in a way that is in line with the best practices for comparing optimization algorithms. The study is designed to be reproducible and extensible to serve as a valuable resource in the future. Our study provides three notable insights: 1.) popular problem instances are exactly solvable in substantially less than 1 second and, therefore, are insufficient for future empirical evaluations; 2.) the most popular baseline methods are highly inferior to the best available methods; 3.) despite the NP-hardness of the problem, instances coming from vision applications are often solvable in a few seconds even for graphs with more than 500 vertices.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Survey on Automated Short Answer Grading with Deep Learning: from Word Embeddings to Transformers

Automated short answer grading (ASAG) has gained attention in education as a means to scale educational tasks to the growing number of students. Recent progress in Natural Language Processing and Machine Learning has largely influenced the field of ASAG, of which we survey the recent research advancements. We complement previous surveys by providing a comprehensive analysis of recently published methods that deploy deep learning approaches. In particular, we focus our analysis on the transition from hand engineered features to representation learning approaches, which learn representative features for the task at hand automatically from large corpora of data. We structure our analysis of deep learning methods along three categories: word embeddings, sequential models, and attention-based methods. Deep learning impacted ASAG differently than other fields of NLP, as we noticed that the learned representations alone do not contribute to achieve the best results, but they rather show to work in a complementary way with hand-engineered features. The best performance are indeed achieved by methods that combine the carefully hand-engineered features with the power of the semantic descriptions provided by the latest models, like transformers architectures. We identify challenges and provide an outlook on research direction that can be addressed in the future

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A Primal-Dual Solver for Large-Scale Tracking-by-Assignment

We propose a fast approximate solver for the combinatorial problem known as tracking-by-assignment, which we apply to cell tracking. The latter plays a key role in discovery in many life sciences, especially in cell and developmental biology. So far, in the most general setting this problem was addressed by off-the-shelf solvers like Gurobi, whose run time and memory requirements rapidly grow with the size of the input. In contrast, for our method this growth is nearly linear. Our contribution consists of a new (1) decomposable compact representation of the problem; (2) dual block-coordinate ascent method for optimizing the decomposition-based dual; and (3) primal heuristics that reconstructs a feasible integer solution based on the dual information. Compared to solving the problem with Gurobi, we observe an up to~60~times speed-up, while reducing the memory footprint significantly. We demonstrate the efficacy of our method on real-world tracking problems.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Exact MAP-Inference by Confining Combinatorial Search with LP Relaxation

We consider the MAP-inference problem for graphical models, which is a valued constraint satisfaction problem defined on real numbers with a natural summation operation. We propose a family of relaxations (different from the famous Sherali-Adams hierarchy), which naturally define lower bounds for its optimum. This family always contains a tight relaxation and we give an algorithm able to find it and therefore, solve the initial non-relaxed NP-hard problem. The relaxations we consider decompose the original problem into two non-overlapping parts: an easy LP-tight part and a difficult one. For the latter part a combinatorial solver must be used. As we show in our experiments, in a number of applications the second, difficult part constitutes only a small fraction of the whole problem. This property allows to significantly reduce the computational time of the combinatorial solver and therefore solve problems which were out of reach before.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

The heat asymptotics on filtered manifolds

The short-time heat kernel expansion of elliptic operators provides a link between local and global features of classical geometries. For many geometric structures related to (non-)involutive distributions, the natural differential operators tend to be Rockland, hence hypoelliptic. In this paper we establish a universal heat kernel expansion for formally selfadjoint non-negative Rockland differential operators on general closed filtered manifolds. The main ingredient is the analysis of parametrices in a recently constructed calculus adapted to these geometric structures. The heat expansion implies that the new calculus, a more general version of the Heisenberg calculus, also has a non-commutative residue. Many of the well known implications of the heat expansion such as, the structure of the complex powers, the heat trace asymptotics, the continuation of the zeta function, as well as Weyl's law for the eigenvalue asymptotics, can be adapted to this calculus. Other consequences include a McKean-Singer type formula for the index of Rockland differential operators. We illustrate some of these results by providing a more explicit description of Weyl's law for Rumin-Seshadri operators associated with curved BGG sequences over 5-manifolds equipped with a rank two distribution of Cartan type.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

A dual pair for the contact group

Generalizing the canonical symplectization of contact manifolds, we construct an infinite dimensional non-linear Stiefel manifold of weighted embeddings into a contact manifold. This space carries a symplectic structure such that the contact group and the group of reparametrizations act in a Hamiltonian fashion with equivariant moment maps, respectively, giving rise to a dual pair, called the EPContact dual pair. Via symplectic reduction, this dual pair provides a conceptual identification of non-linear Grassmannians of weighted submanifolds with certain coadjoint orbits of the contact group. Moreover, the EPContact dual pair gives rise to singular solutions for the geodesic equation on the group of contact diffeomorphisms. For the projectivized cotangent bundle, the EPContact dual pair is closely related to the EPDiff dual pair due to Holm and Marsden, and leads to a geometric description of some coadjoint orbits of the full diffeomorphism group.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Graph Representations and Topology of Real and Angle Valued Maps

In this paper we review the definition of the invariants "bar codes" and "Jordan cells" of real and angle valued tame maps as proposed in Burghelea and Dey and Carlsson et al and prove the homotopy invariance of the sum # B^c_r +#B^o_{r-1}$ and of the Jordan cells. Here B^c_r resp. B^o_r denote the sets of closed resp. open bar codes in dimension r and # denotes cardinality. In addition we provide calculation of some familiar topological invariants in terms of bar codes and Jordan cells. The presentation provides a different perspective on Morse-Novikov theory based on critical values, bar codes and Jordan cells rather than on critical points instantons and closed trajectories of a gradient of a real or angle valued map.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Smooth perfectness for the group of diffeomorphisms

Given a result of Herman, we provide a new elementary proof of the fact that the connected component of the group of compactly supported diffeomorphisms is perfect and hence simple. Moreover, we show that every diffeomorphism $g$, which is sufficiently close to the identity, can be represented as a product of four commutators, $g=[h_1,k_1]\circ...\circ[h_4,k_4]$, where the factors $h_i$ and $k_i$ can be chosen to depend smoothly on $g$.

0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv

Complex valued Ray--Singer torsion II

In this paper we extend Witten-Helffer-Sjöstrand theory from selfadjoint Laplacians based on fiber wise Hermitian structures, to non-selfadjoint Laplacians based on fiber wise non-degenerate symmetric bilinear forms. As an application we verify, up to sign, the conjecture about the comparison of the Milnor-Turaev torsion with the complex valued analytic torsion, for odd dimensional manifolds. This is done along the lines of Burghelea, Friedlander and Kappeler's proof of the Cheeger-Müller theorem.

0 citations0 reviewsNo code linkedOpen access
preprint2005arXiv

Dynamics, Laplace transform and Spectral geometry

We consider a vector field $X$ on a closed manifold which admits a Lyapunov one form. We assume $X$ has Morse type zeros, satisfies the Morse--Smale transversality condition and has non-degenerate closed trajectories only. For a closed one form $η$, considered as flat connection on the trivial line bundle, the differential of the Morse complex formally associated to $X$ and $η$ is given by infinite series. We introduce the exponential growth condition and show that it guarantees that these series converge absolutely for a non-trivial set of $η$. Moreover the exponential growth condition guarantees that we have an integration homomorphism from the deRham complex to the Morse complex. We show that the integration induces an isomorphism in cohomology for generic $η$. Moreover, we define a complex valued Ray--Singer kind of torsion of the integration homomorphism, and compute it in terms of zeta functions of closed trajectories of $X$. Finally, we show that the set of vector fields satisfying the exponential growth condition is $C^0$--dense.

0 citations0 reviewsNo code linkedOpen access