Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Beat Gfeller

dblp:43/5670 · DBLP profile ↗
← Back
17ranked-venue papers
11as first author
3since 2021 · last 2022
0000-0002-1321-9015ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 5 first-authorGraphics, computer vision, multimedia, augmented reality and games · 5 · 2 first-author · 3 since 2021Artificial intelligence and machine learning · 2 · 1 first-author · 1 since 2021Systems, architecture and hardware · 1 · 1 first-authorSecurity and privacy · 1 · 1 first-authorSoftware engineering, systems software and programming languages · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
3 papers
Computational geometry · 50% Distributed computing theory · 40% Graph algorithms and graph theory · 11%
Computer graphics and multimedia
1 paper
Audio and music processing · 100%
Computer networks
1 paper
Routing and switching · 100%

Topics — the 9 heaviest of 9, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Audio and music processing › speech processing
pitch estimation
0.412020
SPICE: Self-Supervised Pitch Estimation · IEEE ACM Trans. Audio Speech Lang. Process. 2020
Distributed computing theory
distributed graph algorithms
0.222011
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum-Diameter Spanning Tree · IEEE Trans. Dependable Secur. Comput. 2011
A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs · PODC 2007
Computational geometry › geometric graph › geometric spanning trees
minimum diameter spanning tree
0.112011
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum-Diameter Spanning Tree · IEEE Trans. Dependable Secur. Comput. 2011
Computational geometry
range searching
0.112009
Towards Optimal Range Medians · ICALP (1) 2009
Computational geometry › range searching
range selection
0.112009
Towards Optimal Range Medians · ICALP (1) 2009
Graph algorithms and graph theory › graph classes › sparse graph classes
bounded growth graph
0.112007
A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs · PODC 2007
Distributed computing theory › distributed graph algorithms
maximal independent set
0.112007
A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs · PODC 2007
Routing and switching › fault-tolerant routing
restoration routing
0.012011
A Distributed Algorithm for Finding All Best Swap Edges of a Minimum-Diameter Spanning Tree · IEEE Trans. Dependable Secur. Comput. 2011
Computational geometry › intersection graphs
unit disk graphs
0.012007
A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs · PODC 2007

Methods — techniques the papers use, named apart from their topics

self-supervised learning · 0.4convolutional encoder · 0.4constant-q transform · 0.4distributed algorithm · 0.3compact routing schemes · 0.1compact routing scheme · 0.1randomized algorithm · 0.1
YearPublicationVenuePosition
2022 Text-Driven Separation of Arbitrary Sounds
Kevin Kilgour, Beat Gfeller, Aren Jansen, Scott Wisdom, Marco Tagliasacchi
INTERSPEECH2
2021 Micaugment: One-Shot Microphone Style Transfer
abstract
A crucial aspect for the successful deployment of audio-based models "in-the-wild" is the robustness to the transformations introduced by heterogeneous acquisition conditions. In this work, we propose a method to perform one-shot microphone style transfer. Given only a few seconds of audio recorded by a target device, MicAugment identifies the transformations associated with the input acquisition pipeline and uses the learned transformations to synthesize audio as if it were recorded under the same conditions as the target audio. We show that our method can successfully apply the style transfer to real audio and that it significantly increases model robustness when used as data augmentation in the downstream tasks.
Zalan Borsos, Yunpeng Li 0008, Beat Gfeller, Marco Tagliasacchi
ICASSP3
2021 One-Shot Conditional Audio Filtering of Arbitrary Sounds
abstract
We consider the problem of separating a particular sound source from a single-channel mixture, based on only a short sample of the target source (from the same recording). Using SoundFilter, a wave-to-wave neural network architecture, we can train a model without using any sound class labels. Using a conditioning encoder model which is learned jointly with the source separation network, the trained model can be "configured" to filter arbitrary sound sources, even ones that it has not seen during training. Evaluated on the FSD50k dataset, our model obtains an SI-SDR improvement of 9.6 dB for mixtures of two sounds. When trained on Librispeech, our model achieves an SI-SDR improvement of 14.0 dB when separating one voice from a mixture of two speakers. Moreover, we show that the representation learned by the conditioning encoder clusters acoustically similar sounds together in the embedding space, even though it is trained without using any labels.
Beat Gfeller, Dominik Roblek, Marco Tagliasacchi
ICASSP1
2020 Pitch Estimation Via Self-Supervision
abstract
We present a method to estimate the fundamental frequency in monophonic audio, often referred to as pitch estimation. In contrast to existing methods, our neural network can be fully trained only on unlabeled data, using self-supervision. A tiny amount of labeled data is needed solely for mapping the network outputs to absolute pitch values. The key to this is the observation that if one creates two examples from one original audio clip by pitch shifting both, the difference between the correct outputs is known, without even knowing the actual pitch value in the original clip. Somewhat surprisingly, this idea combined with an auxiliary reconstruction loss allows training a pitch estimation model. Our results show that our pitch estimation method obtains an accuracy comparable to fully supervised models on monophonic audio, without the need for large labeled datasets. In addition, we are able to train a voicing detection output in the same model, again without using any labels.
Beat Gfeller, Christian Havnø Frank, Dominik Roblek, Matthew Sharifi, Marco Tagliasacchi, Mihajlo Velimirovic
ICASSP1
2020 Pre-Training Audio Representations With Self-Supervision
abstract
We explore self-supervision as a way to learn general purpose audio representations. Specifically, we propose two self-supervised tasks: Audio2Vec, which aims at reconstructing a spectrogram slice from past and future slices and TemporalGap, which estimates the distance between two short audio segments extracted at random from the same audio clip. We evaluate how the representations learned via self-supervision transfer to different downstream tasks, either training a task-specific linear classifier on top of the pretrained embeddings, or fine-tuning a model end-to-end for each downstream task. Our results show that the representations learned with Audio2Vec transfer better than those learned by fully-supervised training on Audioset. In addition, by fine-tuning Audio2Vec representations it is possible to outperform fully-supervised models trained from scratch on each task, when limited data is available, thus improving label efficiency.
Marco Tagliasacchi, Beat Gfeller, Félix de Chaumont Quitry, Dominik Roblek
IEEE Signal Process. Lett.2
2020 SPICE: Self-Supervised Pitch Estimation
abstract
We propose a model to estimate the fundamental frequency in monophonic audio, often referred to as pitch estimation. We acknowledge the fact that obtaining ground truth annotations at the required temporal and frequency resolution is a particularly daunting task. Therefore, we propose to adopt a self-supervised learning technique, which is able to estimate pitch without any form of supervision. The key observation is that pitch shift maps to a simple translation when the audio signal is analysed through the lens of the constant-Q transform (CQT). We design a self-supervised task by feeding two shifted slices of the CQT to the same convolutional encoder, and require that the difference in the outputs is proportional to the corresponding difference in pitch. In addition, we introduce a small model head on top of the encoder, which is able to determine the confidence of the pitch estimate, so as to distinguish between voiced and unvoiced audio. Our results show that the proposed method is able to estimate pitch at a level of accuracy comparable to fully supervised models, both on clean and noisy audio samples, although it does not require access to large labeled datasets.
Beat Gfeller, Christian Havnø Frank, Dominik Roblek, Matthew Sharifi, Marco Tagliasacchi, Mihajlo Velimirovic
IEEE ACM Trans. Audio Speech Lang. Process.1
2012 Faster Swap Edge Computation in Minimum Diameter Spanning Trees
Beat Gfeller
Algorithmica1
2011 Finding Longest Approximate Periodic Patterns
Beat Gfeller
WADS1
2011 Identifying refactoring opportunities in process model repositories
Remco M. Dijkman, Beat Gfeller, Jochen Malte Küster, Hagen Völzer
Inf. Softw. Technol.2
2011 Towards optimal range medians
Gerth Stølting Brodal, Beat Gfeller, Allan Grønlund Jørgensen, Peter Sanders 0001
Theor. Comput. Sci.2
2011 A Distributed Algorithm for Finding All Best Swap Edges of a Minimum-Diameter Spanning Tree
abstract
Communication in networks suffers if a link fails. When the links are edges of a tree that has been chosen from an underlying graph of all possible links, a broken link even disconnects the network. Most often, the link is restored rapidly. A good policy to deal with this sort of transient link failures is swap rerouting, where the temporarily broken link is replaced by a single swap link from the underlying graph. A rapid replacement of a broken link by a swap link is only possible if all swap links have been precomputed. The selection of high-quality swap links is essential; it must follow the same objective as the originally chosen communication subnetwork. We are interested in a minimum-diameter tree in a graph with edge weights (so as to minimize the maximum travel time of messages). Hence, each swap link must minimize (among all possible swaps) the diameter of the tree that results from swapping. We propose a distributed algorithm that efficiently computes all of these swap links, and we explain how to route messages across swap edges with a compact routing scheme. Finally, we consider the computation of swap edges in an arbitrary spanning tree, where swap edges are chosen to minimize the time required to adapt routing in case of a failure, and give efficient distributed algorithms for two variants of this problem.
Beat Gfeller, Nicola Santoro, Peter Widmayer
IEEE Trans. Dependable Secur. Comput.1
2009 Towards Optimal Range Medians
Beat Gfeller, Peter Sanders 0001
ICALP (1)1
2008 Faster Swap Edge Computation in Minimum Diameter Spanning Trees
Beat Gfeller
ESA1
2008 Computing Best Swaps in Optimal Tree Spanners
Shantanu Das 0001, Beat Gfeller, Peter Widmayer
ISAAC2
2007 A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs
abstract
The efficient distributed construction of a maximal independent set (MIS) of a graph is of fundamental importance. We study the problem in the class of Growth-Bounded Graphs, which includes for example the well-known Unit Disk Graphs. In contrast to the fastest (time-optimal) existing approach [11], we assume that no geometric information (e.g., distances in the graph's embedding) is given. Instead, nodes employ randomization for their decisions. Our algorithm computes a MIS in O(log log n • log* n) rounds with very high probability for graphs with bounded growth, where n denotes the number of nodes in the graph. In view of Linial's Ω(log* n) lower bound for computing a MIS in ring networks [12], which was extended to randomized algorithms independently by Naor [18] and Linial [13], our solution is close to optimal.
Beat Gfeller, Elias Vicari
PODC1
2007 A Distributed Algorithm for Finding All Best Swap Edges of a Minimum Diameter Spanning Tree
Beat Gfeller, Nicola Santoro, Peter Widmayer
DISC1
2006 Online Single Machine Batch Scheduling
Beat Gfeller, Leon Peeters, Birgitta Weber, Peter Widmayer
MFCS1