EDBT 2026 Demo / reviewers in the wild / expert
David Salinas
dblp:99/7083
· DBLP profile ↗
19ranked-venue papers
5as first author
4since 2021 · last 2025
0000-0002-8980-4018ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 11 · 4 first-author · 4 since 2021Theory of computation · 4Databases, data management, data science and information retrieval · 3Graphics, computer vision, multimedia, augmented reality and games · 2 · 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.
| Artificial intelligence
9 papers |
Optimization for machine learning · 35% Deep learning architectures and training · 15% Time series and sequential data · 14% | |
| Theoretical computer science
5 papers |
Computational geometry · 92% Algorithms and data structures · 4% Automated reasoning and model checking · 4% | |
| Databases, data mining, and information retrieval
2 papers |
Data integration and cleaning · 57% Machine learning and data management · 22% Data mining · 22% | |
| Computer architecture, parallel and distributed computing, and storage systems
2 papers |
High-performance computing · 41% Distributed systems · 41% Cloud and datacenter computing · 18% |
Topics — the 30 heaviest of 40, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Optimization for machine learning
hyperparameter optimization |
2.4 | 4 | 2025 | Tuning LLM Judge Design Decisions for 1/1000 of the Cost · ICML 2025 Optimizing Hyperparameters with Conformal Quantile Regression · ICML 2023 Elastic Machine Learning Algorithms in Amazon SageMaker · SIGMOD Conference 2020 |
Machine learning › Deep learning architectures and training
equivariant neural network |
0.9 | 1 | 2025 | EquiTabPFN: A Target-Permutation Equivariant Prior Fitted Network · NeurIPS 2025 |
Natural language and speech › Language models and text generation
large language model evaluation |
0.9 | 1 | 2025 | Tuning LLM Judge Design Decisions for 1/1000 of the Cost · ICML 2025 |
Natural language and speech › Language models and text generation › large language model evaluation
LLM-as-a-judge |
0.9 | 1 | 2025 | Tuning LLM Judge Design Decisions for 1/1000 of the Cost · ICML 2025 |
Machine learning › Optimization for machine learning › hyperparameter optimization
multi-fidelity hyperparameter tuning |
0.9 | 1 | 2025 | Tuning LLM Judge Design Decisions for 1/1000 of the Cost · ICML 2025 |
Machine learning › Optimization for machine learning
multi-objective optimization |
0.9 | 1 | 2025 | Tuning LLM Judge Design Decisions for 1/1000 of the Cost · ICML 2025 |
Machine learning › Deep learning architectures and training › foundation model
tabular foundation model |
0.9 | 1 | 2025 | EquiTabPFN: A Target-Permutation Equivariant Prior Fitted Network · NeurIPS 2025 |
Machine learning › Probabilistic and Bayesian machine learning › stochastic processes
gaussian process |
0.8 | 2 | 2020 | A Quantile-based Approach for Hyperparameter Transfer Learning · ICML 2020 High-dimensional multivariate forecasting with low-rank Gaussian Copula Processes · NeurIPS 2019 |
Machine learning › Trustworthy machine learning › uncertainty estimation
conformal prediction |
0.7 | 1 | 2023 | Optimizing Hyperparameters with Conformal Quantile Regression · ICML 2023 |
Machine learning › Trustworthy machine learning
uncertainty estimation |
0.7 | 1 | 2023 | Optimizing Hyperparameters with Conformal Quantile Regression · ICML 2023 |
Computational geometry
topological data analysis |
0.6 | 3 | 2019 | When Convexity Helps Collapsing Complexes · SoCG 2019 Efficient data structure for representing and simplifying simplicial complexes in high dimensions · SCG 2011 Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes · SCG 2011 |
Machine learning › Time series and sequential data › time series modeling
probabilistic forecasting |
0.5 | 2 | 2020 | GluonTS: Probabilistic and Neural Time Series Modeling in Python · J. Mach. Learn. Res. 2020 Probabilistic Demand Forecasting at Scale · Proc. VLDB Endow. 2017 |
Computational geometry › topological data analysis
čech complex |
0.5 | 2 | 2019 | When Convexity Helps Collapsing Complexes · SoCG 2019 Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes · SCG 2011 |
Machine learning › Time series and sequential data
anomaly detection |
0.4 | 1 | 2020 | GluonTS: Probabilistic and Neural Time Series Modeling in Python · J. Mach. Learn. Res. 2020 |
Machine learning › Optimization for machine learning › model-based optimization
bayesian optimization |
0.4 | 1 | 2020 | A Quantile-based Approach for Hyperparameter Transfer Learning · ICML 2020 |
Machine learning › Efficient and distributed learning
distributed training |
0.4 | 1 | 2020 | Elastic Machine Learning Algorithms in Amazon SageMaker · SIGMOD Conference 2020 |
Machine learning › Efficient and distributed learning › distributed training › distributed training systems
elastic training |
0.4 | 1 | 2020 | Elastic Machine Learning Algorithms in Amazon SageMaker · SIGMOD Conference 2020 |
Machine learning › Optimization for machine learning › hyperparameter optimization
multi-objective hyperparameter optimization |
0.4 | 1 | 2020 | A Quantile-based Approach for Hyperparameter Transfer Learning · ICML 2020 |
Machine learning › Time series and sequential data
time series modeling |
0.4 | 1 | 2020 | GluonTS: Probabilistic and Neural Time Series Modeling in Python · J. Mach. Learn. Res. 2020 |
Machine learning › Deep learning architectures and training
recurrent neural network |
0.4 | 1 | 2019 | High-dimensional multivariate forecasting with low-rank Gaussian Copula Processes · NeurIPS 2019 |
Machine learning › Time series and sequential data › time series analysis
time series forecasting |
0.4 | 1 | 2019 | High-dimensional multivariate forecasting with low-rank Gaussian Copula Processes · NeurIPS 2019 |
Data integration and cleaning
data quality |
0.4 | 1 | 2019 | DataWig: Missing Value Imputation for Tables · J. Mach. Learn. Res. 2019 |
Data integration and cleaning › missing data
missing value imputation |
0.4 | 1 | 2019 | DataWig: Missing Value Imputation for Tables · J. Mach. Learn. Res. 2019 |
Computational geometry
convexity |
0.4 | 1 | 2019 | When Convexity Helps Collapsing Complexes · SoCG 2019 |
Computational geometry › triangulation
delaunay complex |
0.4 | 1 | 2019 | When Convexity Helps Collapsing Complexes · SoCG 2019 |
Data mining › predictive modeling › forecasting
demand prediction |
0.3 | 1 | 2017 | Probabilistic Demand Forecasting at Scale · Proc. VLDB Endow. 2017 |
Machine learning and data management
machine learning pipeline |
0.3 | 1 | 2017 | Probabilistic Demand Forecasting at Scale · Proc. VLDB Endow. 2017 |
High-performance computing
cluster computing |
0.3 | 1 | 2017 | Probabilistic Demand Forecasting at Scale · Proc. VLDB Endow. 2017 |
Distributed systems
distributed machine learning |
0.3 | 1 | 2017 | Probabilistic Demand Forecasting at Scale · Proc. VLDB Endow. 2017 |
Machine learning › Transfer learning and domain adaptation › foundation model adaptation
in-context learning for tabular data |
0.3 | 1 | 2025 | EquiTabPFN: A Target-Permutation Equivariant Prior Fitted Network · NeurIPS 2025 |
Methods — techniques the papers use, named apart from their topics
target-permutation equivariance · 0.9multi-objective multi-fidelity optimization · 0.9equivariant encoder-decoder · 0.9bi-attention · 0.9incremental training · 0.9gaussian process · 0.7conformalized quantile regression · 0.7feature engineering · 0.6ensembling · 0.6thompson sampling · 0.4resumable training · 0.4quantile regression · 0.4gaussian copula · 0.4low-rank covariance · 0.4hyperparameter tuning · 0.4filtration · 0.4discrete morse theory · 0.4deep learning feature extraction · 0.4
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Tuning LLM Judge Design Decisions for 1/1000 of the CostabstractEvaluating Large Language Models (LLMs) often requires costly human annotations. To address this, LLM-based judges have been proposed, which compare the outputs of two LLMs enabling the ranking of models without human intervention. While several approaches have been proposed, many confounding factors are present between different papers. For instance the model, the prompt and other hyperparameters are typically changed at the same time making apple-to-apple comparisons challenging. In this paper, we propose to systematically analyze and tune the hyperparameters of LLM judges. To alleviate the high cost of evaluating a judge, we propose to leverage multi-objective multi-fidelity which allows to find judges that trades accuracy for cost and also reduce significantly the cost of the search. Our method identifies judges that not only outperform existing benchmarks in accuracy and cost-efficiency but also utilize open-weight models, ensuring greater accessibility and reproducibility. David Salinas, Omar Swelam, Frank Hutter |
ICML | 1 |
| 2025 | EquiTabPFN: A Target-Permutation Equivariant Prior Fitted NetworkabstractRecent foundational models for tabular data, such as TabPFN, excel at adapting to new tasks via in-context learning but remain constrained to a fixed, pre-defined number of target dimensions—often necessitating costly ensembling strategies.
We trace this constraint to a deeper architectural shortcoming: these models lack target-equivariance, so that permuting target-dimension orderings alters their predictions. This deficiency gives rise to an irreducible “equivariance gap,” an error term that introduces instability in predictions. We eliminate this gap by designing a fully target-equivariant architecture—ensuring permutation invariance via equivariant encoders, decoders, and a bi-attention mechanism. Empirical evaluation on standard classification benchmarks shows that, on datasets with more classes than those seen during pre-training, our model matches or surpasses existing methods while incurring lower computational overhead. Michael Arbel, David Salinas, Frank Hutter |
NeurIPS | 2 |
| 2025 | TabArena: A Living Benchmark for Machine Learning on Tabular DataabstractWith the growing popularity of deep learning and foundation models for tabular data, the need for standardized and reliable benchmarks is higher than ever. However, current benchmarks are static. Their design is not updated even if flaws are discovered, model versions are updated, or new models are released. To address this, we introduce TabArena, the first continuously maintained living tabular benchmarking system. To launch TabArena, we manually curate a representative collection of datasets and well-implemented models, conduct a large-scale benchmarking study to initialize a public leaderboard, and assemble a team of experienced maintainers. Our results highlight the influence of validation method and ensembling of hyperparameter configurations to benchmark models at their full potential. While gradient-boosted trees are still strong contenders on practical tabular datasets, we observe that deep learning methods have caught up under larger time budgets with ensembling. At the same time, foundation models excel on smaller datasets. Finally, we show that ensembles across models advance the state-of-the-art in tabular machine learning. We observe that some deep learning models are overrepresented in cross-model ensembles due to validation set overfitting, and we encourage model developers to address this issue. We launch TabArena with a public leaderboard, reproducible code, and maintenance protocols to create a living benchmark available at https://tabarena.ai. Nick Erickson, Lennart Purucker, Andrej Tschalzev, David Holzmüller, Prateek Mutalik Desai, David Salinas, Frank Hutter |
NeurIPS | 6 |
| 2023 | Optimizing Hyperparameters with Conformal Quantile RegressionabstractMany state-of-the-art hyperparameter optimization (HPO) algorithms rely on model-based optimizers that learn surrogate models of the target function to guide the search. Gaussian processes are the de facto surrogate model due to their ability to capture uncertainty. However, they make strong assumptions about the observation noise, which might not be warranted in practice. In this work, we propose to leverage conformalized quantile regression which makes minimal assumptions about the observation noise and, as a result, models the target function in a more realistic and robust fashion which translates to quicker HPO convergence on empirical benchmarks. To apply our method in a multi-fidelity setting, we propose a simple, yet effective, technique that aggregates observed results across different resource levels and outperforms conventional methods across many empirical tasks. David Salinas, Jacek Golebiowski, Aaron Klein, Matthias W. Seeger, Cédric Archambeau |
ICML | 1 |
| 2020 | A Quantile-based Approach for Hyperparameter Transfer LearningabstractBayesian optimization (BO) is a popular methodology to tune the hyperparameters of expensive black-box functions. Traditionally, BO focuses on a single task at a time and is not designed to leverage information from related functions, such as tuning performance objectives of the same algorithm across multiple datasets. In this work, we introduce a novel approach to achieve transfer learning across different datasets as well as different objectives. The main idea is to regress the mapping from hyperparameter to objective quantiles with a semi-parametric Gaussian Copula distribution, which provides robustness against different scales or outliers that can occur in different tasks. We introduce two methods to leverage this estimation: a Thompson sampling strategy as well as a Gaussian Copula process using such quantile estimate as a prior. We show that these strategies can combine the estimation of multiple objectives such as latency and accuracy, steering the optimization toward faster predictions for the same level of accuracy. Experiments on an extensive set of hyperparameter tuning tasks demonstrate significant improvements over state-of-the-art methods for both hyperparameter optimization and neural architecture search. David Salinas, Huibin Shen, Valerio Perrone |
ICML | 1 |
| 2020 | Elastic Machine Learning Algorithms in Amazon SageMakerabstractThere is a large body of research on scalable machine learning (ML). Nevertheless, training ML models on large, continuously evolving datasets is still a difficult and costly undertaking for many companies and institutions. We discuss such challenges and derive requirements for an industrial-scale ML platform. Next, we describe the computational model behind Amazon SageMaker, which is designed to meet such challenges. SageMaker is an ML platform provided as part of Amazon Web Services (AWS), and supports incremental training, resumable and elastic learning as well as automatic hyperparameter optimization. We detail how to adapt several popular ML algorithms to its computational model. Finally, we present an experimental evaluation on large datasets, comparing SageMaker to several scalable, JVM-based implementations of ML algorithms, which we significantly outperform with regard to computation time and cost. Edo Liberty, Zohar S. Karnin, Bing Xiang, Laurence Rouesnel, Baris Coskun, Ramesh Nallapati, Julio Delgado, Amir Sadoughi, Yury Astashonok, Piali Das, Can Balioglu, Saswata Chakravarty, Madhav Jha, Philip Gautier, David Arpin, Tim Januschowski, Valentin Flunkert, Yuyang Wang 0001, Jan Gasthaus, Lorenzo Stella, Syama Sundar Rangapuram, David Salinas, Sebastian Schelter, Alexander J. Smola |
SIGMOD Conference | 22 |
| 2020 | GluonTS: Probabilistic and Neural Time Series Modeling in PythonabstractWe introduce the Gluon Time Series Toolkit (GluonTS), a Python library for deep learning based time series modeling for ubiquitous tasks, such as forecasting and anomaly detection. GluonTS simplifies the time series modeling pipeline by providing the necessary components and tools for quick model development, efficient experimentation and evaluation. In addition, it contains reference implementations of state-of-the-art time series models that enable simple benchmarking of new algorithms. Alexander Alexandrov 0001, Konstantinos Benidis, Michael Bohlke-Schneider, Valentin Flunkert, Jan Gasthaus, Tim Januschowski, Danielle C. Maddix, Syama Sundar Rangapuram, David Salinas, Jasper Schulz, Lorenzo Stella, Ali Caner Türkmen, Yuyang Wang 0001 |
J. Mach. Learn. Res. | 9 |
| 2019 | Probabilistic Forecasting with Spline Quantile Function RNNsabstractIn this paper, we propose a flexible method for probabilistic modeling with conditional quantile functions using monotonic regression splines. The shape of the spline is parameterized by a neural network whose parameters are learned by minimizing the continuous ranked probability score. Within this framework, we propose a method for probabilistic time series forecasting, which combines the modeling capacity of recurrent neural networks with the flexibility of a spline-based representation of the output distribution. Unlike methods based on parametric probability density functions and maximum likelihood estimation, the proposed method can flexibly adapt to different output distributions without manual intervention. We empirically demonstrate the effectiveness of the approach on synthetic and real-world data sets. Jan Gasthaus, Konstantinos Benidis, Yuyang Wang 0001, Syama Sundar Rangapuram, David Salinas, Valentin Flunkert, Tim Januschowski |
AISTATS | 5 |
| 2019 | When Convexity Helps Collapsing ComplexesabstractThis paper illustrates how convexity hypotheses help collapsing simplicial complexes. We first consider a collection of compact convex sets and show that the nerve of the collection is collapsible whenever the union of sets in the collection is convex. We apply this result to prove that the Delaunay complex of a finite point set is collapsible. We then consider a convex domain defined as the convex hull of a finite point set. We show that if the point set samples sufficiently densely the domain, then both the Cech complex and the Rips complex of the point set are collapsible for a well-chosen scale parameter. A key ingredient in our proofs consists in building a filtration by sweeping space with a growing sphere whose center has been fixed and studying events occurring through the filtration. Since the filtration mimics the sublevel sets of a Morse function with a single critical point, we anticipate this work to lay the foundations for a non-smooth, discrete Morse Theory. Dominique Attali, André Lieutier, David Salinas |
SoCG | 3 |
| 2019 | High-dimensional multivariate forecasting with low-rank Gaussian Copula ProcessesabstractPredicting the dependencies between observations from multiple time series is critical for applications such as anomaly detection, financial risk management, causal analysis, or demand forecasting. However, the computational and numerical difficulties of estimating time-varying and high-dimensional covariance matrices often limits existing methods to handling at most a few hundred dimensions or requires making strong assumptions on the dependence between series. We propose to combine an RNN-based time series model with a Gaussian copula process output model with a low-rank covariance structure to reduce the computational complexity and handle non-Gaussian marginal distributions. This permits to drastically reduce the number of parameters and consequently allows the modeling of time-varying correlations of thousands of time series. We show on several real-world datasets that our method provides significant accuracy improvements over state-of-the-art baselines and perform an ablation study analyzing the contributions of the different components of our model. David Salinas, Michael Bohlke-Schneider, Laurent Callot, Roberto Medico, Jan Gasthaus |
NeurIPS | 1 |
| 2019 | DataWig: Missing Value Imputation for TablesabstractWith the growing importance of machine learning (ML) algorithms for practical applications, reducing data quality problems in ML pipelines has become a major focus of research. In many cases missing values can break data pipelines which makes completeness one of the most impactful data quality challenges. Current missing value imputation methods are focusing on numerical or categorical data and can be difficult to scale to datasets with millions of rows. We release DataWig, a robust and scalable approach for missing value imputation that can be applied to tables with heterogeneous data types, including unstructured text. DataWig combines deep learning feature extractors with automatic hyperparameter tuning. This enables users without a machine learning background, such as data engineers, to impute missing values with minimal effort in tables with more heterogeneous data types than supported in existing libraries, while requiring less glue code for feature engineering and offering more flexible modelling options. We demonstrate that DataWig compares favourably to existing imputation packages. Source code, documentation, and unit tests for this package are available at: https://github.com/awslabs/datawig Felix Bießmann, Tammo Rukat, Philipp Schmidt 0002, Prathik Naidu, Sebastian Schelter, Andrey Taptunov, Dustin Lange, David Salinas |
J. Mach. Learn. Res. | 8 |
| 2018 | "Deep" Learning for Missing Value Imputationin Tables with Non-Numerical DataabstractThe success of applications that process data critically depends on the quality of the ingested data. Completeness of a data source is essential in many cases. Yet, most missing value imputation approaches suffer from severe limitations. They are almost exclusively restricted to numerical data, and they either offer only simple imputation methods or are difficult to scale and maintain in production. Here we present a robust and scalable approach to imputation that extends to tables with non-numerical values, including unstructured text data in diverse languages. Experiments on public data sets as well as data sets sampled from a large product catalog in different languages (English and Japanese) demonstrate that the proposed approach is both scalable and yields more accurate imputations than previous approaches. Training on data sets with several million rows is a matter of minutes on a single machine. With a median imputation F1 score of 0.93 across a broad selection of data sets our approach achieves on average a 23-fold improvement compared to mode imputation. While our system allows users to apply state-of-the-art deep learning models if needed, we find that often simple linear n-gram models perform on par with deep learning methods at a much lower operational cost. The proposed method learns all parameters of the entire imputation pipeline automatically in an end-to-end fashion, rendering it attractive as a generic plugin both for engineers in charge of data pipelines where data completeness is relevant, as well as for practitioners without expertise in machine learning who need to impute missing values in tables with non-numerical data. Felix Bießmann, David Salinas, Sebastian Schelter, Philipp Schmidt 0002, Dustin Lange |
CIKM | 2 |
| 2017 | Probabilistic Demand Forecasting at ScaleabstractWe present a platform built on large-scale, data-centric machine learning (ML) approaches, whose particular focus is demand forecasting in retail. At its core, this platform enables the training and application of probabilistic demand forecasting models, and provides convenient abstractions and support functionality for forecasting problems. The platform comprises of a complex end-to-end machine learning system built on Apache Spark, which includes data preprocessing, feature engineering, distributed learning, as well as evaluation, experimentation and ensembling. Furthermore, it meets the demands of a production system and scales to large catalogues containing millions of items. We describe the challenges of building such a platform and discuss our design decisions. We detail aspects on several levels of the system, such as a set of general distributed learning schemes, our machinery for ensembling predictions, and a high-level dataflow abstraction for modeling complex ML pipelines. To the best of our knowledge, we are not aware of prior work on real-world demand forecasting systems which rivals our approach in terms of scalability. Joos-Hendrik Böse, Valentin Flunkert, Jan Gasthaus, Tim Januschowski, Dustin Lange, David Salinas, Sebastian Schelter, Matthias W. Seeger, Yuyang Wang 0001 |
Proc. VLDB Endow. | 6 |
| 2016 | Bayesian Intermittent Demand Forecasting for Large InventoriesabstractWe present a scalable and robust Bayesian method for demand forecasting in the context of a large e-commerce platform, paying special attention to intermittent and bursty target statistics. Inference is approximated by the Newton-Raphson algorithm, reduced to linear-time Kalman smoothing, which allows us to operate on several orders of magnitude larger problems than previous related work. In a study on large real-world sales datasets, our method outperforms competing approaches on fast and medium moving items. Matthias W. Seeger, David Salinas, Valentin Flunkert |
NIPS | 2 |
| 2015 | Structure-Aware Mesh DecimationabstractAbstract We present a novel approach for the decimation of triangle surface meshes. Our algorithm takes as input a triangle surface mesh and a set of planar proxies detected in a pre‐processing analysis step, and structured via an adjacency graph. It then performs greedy mesh decimation through a series of edge collapse, designed to approximate the local mesh geometry as well as the geometry and structure of proxies. Such structure‐preserving approach is well suited to planar abstraction, i.e. extreme decimation approximating well the planar parts while filtering out the others. Our experiments on a variety of inputs illustrate the potential of our approach in terms of improved accuracy and preservation of structure. David Salinas, Florent Lafarge, Pierre Alliez |
Comput. Graph. Forum | 1 |
| 2013 | Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
Dominique Attali, André Lieutier, David Salinas |
Comput. Geom. | 3 |
| 2011 | Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapesabstractWe associate with each compact set X of Rn two real-valued functions cX and hX defined on R+ which provide two measures of how much the set X fails to be convex at a given scale. First, we show that, when P is a finite point set, an upper bound on cP(t) entails that the Rips complex of P at scale r collapses to the Cech complex of P at scale r for some suitable values of the parameters t and r. Second, we prove that, when P samples a compact set X, an upper bound on hX over some interval guarantees a topologically correct reconstruction of the shape X either with a Cech complex of P or with a Rips complex of P. Regarding the reconstruction with Cech complexes, our work compares well with previous approaches when X is a smooth set and surprisingly enough, even improves constants when X has a positive μ-reach. Most importantly, our work shows that Rips complexes can also be used to provide topologically correct reconstruction of shapes. This may be of some computational interest in high dimensions. Dominique Attali, André Lieutier, David Salinas |
SCG | 3 |
| 2011 | Efficient data structure for representing and simplifying simplicial complexes in high dimensionsabstractWe study the simplification of simplicial complexes by repeated edge contractions. First, we extend to arbitrary simplicial complexes the statement that edges satisfying the link condition can be contracted while preserving the homotopy type. Our primary interest is to simplify flag complexes such as Rips complexes for which it was proved recently that they can provide topologically correct reconstructions of shapes. Flag complexes (sometimes called clique complexes) enjoy the nice property of being completely determined by the graph of their edges. But, as we simplify a flag complex by repeated edge contractions, the property that it is a flag complex is likely to be lost. Our second contribution is to propose a new representation for simplicial complexes particularly well adapted for complexes close to flag complexes. The idea is to encode a simplicial complex K by the graph G of its edges together with the inclusion-minimal simplices in the set difference G - K. We call these minimal simplices blockers. We prove that the link condition translates nicely in terms of blockers and give formulae for updating our data structure after an edge contraction. Finally, we observe in some simple cases that few blockers appear during the simplification of Rips complexes, demonstrating the efficiency of our representation in this context. Dominique Attali, André Lieutier, David Salinas |
SCG | 3 |
| 2009 | Image Computation for Polynomial Dynamical Systems Using the Bernstein Expansion
Thao Dang 0001, David Salinas |
CAV | 2 |