Skip to main content

Showing 1–19 of 19 results for author: Liebig, T

.
  1. arXiv:2311.07251  [pdf, other

    eess.SY math.OC

    The Dynamics of a Bicycle on a Pump Track -- First Results on Modeling and Optimal Control

    Authors: Julian Golembiewski, Marcus Schmidt, Benedikt Terschluse, Thomas Jaitner, Thomas Liebig, Timm Faulwasser

    Abstract: We investigate the dynamics of a bicycle on an uneven mountain bike track split into straight sections with small jumps (kickers) and banked corners. A basic bike-rider model is proposed and used to derive equations of motion, which capture the possibilities to accelerate the bicycle without pedaling. Since this is a first approach to the problem, only corners connected by straight lines are consi… ▽ More

    Submitted 13 November, 2023; originally announced November 2023.

  2. arXiv:2310.00946  [pdf, other

    cs.LG cs.AI

    Distilling Influences to Mitigate Prediction Churn in Graph Neural Networks

    Authors: Andreas Roth, Thomas Liebig

    Abstract: Models with similar performances exhibit significant disagreement in the predictions of individual samples, referred to as prediction churn. Our work explores this phenomenon in graph neural networks by investigating differences between models differing only in their initializations in their utilized features for predictions. We propose a novel metric called Influence Difference (ID) to quantify t… ▽ More

    Submitted 2 October, 2023; originally announced October 2023.

    Comments: Accepted at ACML 2023

  3. arXiv:2308.16800  [pdf, other

    cs.LG cs.AI

    Rank Collapse Causes Over-Smoothing and Over-Correlation in Graph Neural Networks

    Authors: Andreas Roth, Thomas Liebig

    Abstract: Our study reveals new theoretical insights into over-smoothing and feature over-correlation in deep graph neural networks. We show the prevalence of invariant subspaces, demonstrating a fixed relative behavior that is unaffected by feature transformations. Our work clarifies recent observations related to convergence to a constant state and a potential over-separation of node states, as the amplif… ▽ More

    Submitted 21 February, 2024; v1 submitted 31 August, 2023; originally announced August 2023.

    Comments: Published at LoG 2023

  4. arXiv:2308.16516  [pdf, other

    cs.LG cs.AI

    Curvature-based Pooling within Graph Neural Networks

    Authors: Cedric Sanders, Andreas Roth, Thomas Liebig

    Abstract: Over-squashing and over-smoothing are two critical issues, that limit the capabilities of graph neural networks (GNNs). While over-smoothing eliminates the differences between nodes making them indistinguishable, over-squashing refers to the inability of GNNs to propagate information over long distances, as exponentially many node states are squashed into fixed-size representations. Both phenomena… ▽ More

    Submitted 31 August, 2023; originally announced August 2023.

    Comments: ECMLPKDD 2023 - Workshop on Mining and Learning with Graphs

  5. arXiv:2301.07101  [pdf, ps, other

    cs.LG cs.AI cs.CR

    Distributed LSTM-Learning from Differentially Private Label Proportions

    Authors: Timon Sachweh, Daniel Boiar, Thomas Liebig

    Abstract: Data privacy and decentralised data collection has become more and more popular in recent years. In order to solve issues with privacy, communication bandwidth and learning from spatio-temporal data, we will propose two efficient models which use Differential Privacy and decentralized LSTM-Learning: One, in which a Long Short Term Memory (LSTM) model is learned for extracting local temporal node c… ▽ More

    Submitted 15 January, 2023; originally announced January 2023.

    Comments: 8 pages

  6. arXiv:2212.13626  [pdf, other

    cs.LG stat.ML

    LOSDD: Leave-Out Support Vector Data Description for Outlier Detection

    Authors: Daniel Boiar, Thomas Liebig, Erich Schubert

    Abstract: Support Vector Machines have been successfully used for one-class classification (OCSVM, SVDD) when trained on clean data, but they work much worse on dirty data: outliers present in the training data tend to become support vectors, and are hence considered "normal". In this article, we improve the effectiveness to detect outliers in dirty training data with a leave-out strategy: by temporarily om… ▽ More

    Submitted 27 December, 2022; originally announced December 2022.

  7. arXiv:2211.11596  [pdf, other

    cs.LG

    Forecasting Unobserved Node States with spatio-temporal Graph Neural Networks

    Authors: Andreas Roth, Thomas Liebig

    Abstract: Forecasting future states of sensors is key to solving tasks like weather prediction, route planning, and many others when dealing with networks of sensors. But complete spatial coverage of sensors is generally unavailable and would practically be infeasible due to limitations in budget and other resources during deployment and maintenance. Currently existing approaches using machine learning are… ▽ More

    Submitted 21 November, 2022; originally announced November 2022.

  8. arXiv:2210.01451  [pdf, ps, other

    cs.LG cs.CR

    Certified Data Removal in Sum-Product Networks

    Authors: Alexander Becker, Thomas Liebig

    Abstract: Data protection regulations like the GDPR or the California Consumer Privacy Act give users more control over the data that is collected about them. Deleting the collected data is often insufficient to guarantee data privacy since it is often used to train machine learning models, which can expose information about the training data. Thus, a guarantee that a trained model does not expose informati… ▽ More

    Submitted 4 October, 2022; originally announced October 2022.

    Comments: Accepted at ICKG 2022

  9. arXiv:2208.10836  [pdf, other

    cs.LG

    Evaluating Machine Unlearning via Epistemic Uncertainty

    Authors: Alexander Becker, Thomas Liebig

    Abstract: There has been a growing interest in Machine Unlearning recently, primarily due to legal requirements such as the General Data Protection Regulation (GDPR) and the California Consumer Privacy Act. Thus, multiple approaches were presented to remove the influence of specific target data points from a trained model. However, when evaluating the success of unlearning, current approaches either use adv… ▽ More

    Submitted 19 September, 2022; v1 submitted 23 August, 2022; originally announced August 2022.

    Comments: Rejected at ECML 2021. Even though the paper was rejected, we want to "publish" it on arxiv, since we believe that it is nevertheless interesting to investigate the connections between unlearning and uncertainty v2: Added acknowledgment and code repository

    MSC Class: I.2.6

  10. arXiv:2207.00684  [pdf, other

    cs.LG

    Transforming PageRank into an Infinite-Depth Graph Neural Network

    Authors: Andreas Roth, Thomas Liebig

    Abstract: Popular graph neural networks are shallow models, despite the success of very deep architectures in other application domains of deep learning. This reduces the modeling capacity and leaves models unable to capture long-range relationships. The primary reason for the shallow design results from over-smoothing, which leads node states to become more similar with increased depth. We build on the clo… ▽ More

    Submitted 1 July, 2022; originally announced July 2022.

    Comments: Accepted at ECML-PKDD 2022

    ACM Class: I.2.6; I.0

  11. arXiv:2002.00244  [pdf, other

    eess.SP

    Towards Truck Parking Lot Occupancy Estimation

    Authors: Florian Ziegler, Maurice Freund, Andreas Rydzek, Thomas Liebig

    Abstract: Occupied truck parking lots regularly cause hazardous situations. Estimation of current parking lot state could be utilized to provide drivers parking recommendations. In this work, we highlight based on a simulation scenario, how sparse observations, as obtained by a mobile application could be utilized to estimate parking lot occupancy. Our simulated results reveal that a detection of a filled p… ▽ More

    Submitted 1 February, 2020; originally announced February 2020.

  12. arXiv:1905.08550  [pdf, other

    cs.LG stat.ML

    Conditional Sum-Product Networks: Imposing Structure on Deep Probabilistic Architectures

    Authors: Xiaoting Shao, Alejandro Molina, Antonio Vergari, Karl Stelzner, Robert Peharz, Thomas Liebig, Kristian Kersting

    Abstract: Probabilistic graphical models are a central tool in AI; however, they are generally not as expressive as deep neural models, and inference is notoriously hard and slow. In contrast, deep probabilistic models such as sum-product networks (SPNs) capture joint distributions in a tractable fashion, but still lack the expressive power of intractable models based on deep neural networks. Therefore, we… ▽ More

    Submitted 29 September, 2019; v1 submitted 21 May, 2019; originally announced May 2019.

    Comments: 13 pages, 6 figures

  13. arXiv:1905.01163  [pdf, other

    cs.OH

    Charging control of electric vehicles using contextual bandits considering the electrical distribution grid

    Authors: Christian Römer, Johannes Hiry, Chris Kittl, Thomas Liebig, Christian Rehtanz

    Abstract: With the proliferation of electric vehicles, the electrical distribution grids are more prone to overloads. In this paper, we study an intelligent pricing and power control mechanism based on contextual bandits to provide incentives for distributing charging load and preventing network failure. The presented work combines the microscopic mobility simulator SUMO with electric network simulator SIMO… ▽ More

    Submitted 10 April, 2019; originally announced May 2019.

    Comments: appeared in KNOWme workshop @ECMLPKDD2018, 19 pages

  14. Boosting Vehicle-to-cloud Communication by Machine Learning-enabled Context Prediction

    Authors: Benjamin Sliwa, Robert Falkenberg, Thomas Liebig, Nico Piatkowski, Christian Wietfeld

    Abstract: The exploitation of vehicles as mobile sensors acts as a catalyst for novel crowdsensing-based applications such as intelligent traffic control and distributed weather forecast. However, the massive increases in Machine-type Communication (MTC) highly stress the capacities of the network infrastructure. With the system-immanent limitation of resources in cellular networks and the resource competit… ▽ More

    Submitted 19 July, 2019; v1 submitted 23 April, 2019; originally announced April 2019.

    Journal ref: IEEE Transactions on Intelligent Transportation Systems, 2019

  15. arXiv:1904.07104  [pdf, other

    cs.DC

    Knowledge Discovery on Blockchains: Challenges and Opportunities

    Authors: Cedric Sanders, Thomas Liebig

    Abstract: We study the applicability of blockchain technology for distributed event detection under resource constraints. Therefore we provide a test-suite with several promising consensus methods (Proof-of-Work, Proof-of-Stake, Distributed Proof-of-Work, and Practical Proof-of-Kernel-Work). This is the first work analyzing the communication costs of blockchain consensus methods for knowledge discovery task… ▽ More

    Submitted 6 October, 2020; v1 submitted 10 April, 2019; originally announced April 2019.

    Comments: 16 pages, best viewed in color

  16. System-of-Systems Modeling, Analysis and Optimization of Hybrid Vehicular Traffic

    Authors: Benjamin Sliwa, Thomas Liebig, Tim Vranken, Michael Schreckenberg, Christian Wietfeld

    Abstract: While the development of fully autonomous vehicles is one of the major research fields in the Intelligent Transportation Systems (ITSs) domain, the upcoming longterm transition period - the hybrid vehicular traffic - is often neglected. However, within the next decades, automotive systems with heterogeneous autonomy levels will share the same road network, resulting in new problems for traffic man… ▽ More

    Submitted 21 November, 2019; v1 submitted 10 January, 2019; originally announced January 2019.

    Journal ref: 2019 IEEE International Systems Conference (SysCon)

  17. Machine learning based context-predictive car-to-cloud communication using multi-layer connectivity maps for upcoming 5G networks

    Authors: Benjamin Sliwa, Thomas Liebig, Robert Falkenberg, Johannes Pillmann, Christian Wietfeld

    Abstract: While cars were only considered as means of personal transportation for a long time, they are currently transcending to mobile sensor nodes that gather highly up-to-date information for crowdsensing-enabled big data services in a smart city context. Consequently, upcoming 5G communication networks will be confronted with massive increases in Machine-type Communication (MTC) and require resource-ef… ▽ More

    Submitted 23 June, 2018; v1 submitted 17 May, 2018; originally announced May 2018.

    Journal ref: 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall)

  18. arXiv:1804.05533  [pdf, other

    cs.NI

    Resource-efficient Transmission of Vehicular Sensor Data Using Context-aware Communication

    Authors: Benjamin Sliwa, Thomas Liebig, Robert Falkenberg, Johannes Pillmann, Christian Wietfeld

    Abstract: Upcoming Intelligent Traffic Control Systems (ITSCs) will base their optimization processes on crowdsensing data obtained for cars that are used as mobile sensor nodes. In conclusion, public cellular networks will be confronted with massive increases in Machine-Type Communication (MTC) and will require efficient communication schemes to minimize the interference of Internet of Things (IoT) data tr… ▽ More

    Submitted 16 April, 2018; originally announced April 2018.

  19. Efficient Machine-type Communication using Multi-metric Context-awareness for Cars used as Mobile Sensors in Upcoming 5G Networks

    Authors: Benjamin Sliwa, Thomas Liebig, Robert Falkenberg, Johannes Pillmann, Christian Wietfeld

    Abstract: Upcoming 5G-based communication networks will be confronted with huge increases in the amount of transmitted sensor data related to massive deployments of static and mobile Internet of Things (IoT) systems. Cars acting as mobile sensors will become important data sources for cloud-based applications like predictive maintenance and dynamic traffic forecast. Due to the limitation of available commun… ▽ More

    Submitted 21 November, 2019; v1 submitted 10 January, 2018; originally announced January 2018.

    Comments: Best Student Paper Award

    Journal ref: 2018 IEEE 87th Vehicular Technology Conference (VTC Spring)