LAMSADE
banner
lamsade.bsky.social
LAMSADE
@lamsade.bsky.social
Compte officiel du Laboratoire d’Analyse et de Modélisation de Systèmes pour l’Aide à la Décision (informatique) de Paris Dauphine - UMR CNRS 7243
📖 New LAMSADE paper: Effective Transparent Monitoring of Personal Data. (WISE (PhD Symposium, Demos and Workshops)) https://doi.org/10.1007/978-981-96-1483-7_3
Effective Transparent Monitoring of Personal Data
Traditional online file management systems, such as Google Drive and OneDrive, provide convenient platforms for collaborative editing and sharing, but they come with inherent limitations. These systems often offer limited storage space and operate on centralized...
doi.org
November 21, 2025 at 9:19 AM
📖 New LAMSADE preprint: On the Stability of Neural Networks in Deep Learning. (arXiv) https://doi.org/10.48550/arXiv.2510.25282
November 18, 2025 at 9:18 AM
📖 New LAMSADE paper: Graph functional dependencies: Analysis and translation to PG-schema. (Inf. Syst.) https://doi.org/10.1016/j.is.2025.102633
doi.org
November 17, 2025 at 9:17 AM
📖 New LAMSADE preprint: Pseudo-MDPs: A Novel Framework for Efficiently Optimizing Last Revealer Seed Manipulations in Blockchains. (arXiv) https://doi.org/10.48550/arXiv.2510.07080
November 12, 2025 at 9:49 AM
📖 New LAMSADE preprint: k-SUM Hardness Implies Treewidth-SETH. (arXiv) https://doi.org/10.48550/arXiv.2510.08185
November 12, 2025 at 9:17 AM
📖 New LAMSADE preprint: Monte Carlo Permutation Search. (arXiv) https://doi.org/10.48550/arXiv.2510.06381
November 11, 2025 at 9:17 AM
📖 New LAMSADE paper: The multi-terminal vertex separator problem: total dual integrality and polytope composition. (J. Comb. Optim.) https://doi.org/10.1007/s10878-025-01349-5
The multi-terminal vertex separator problem: total dual integrality and polytope composition - Journal of Combinatorial Optimization
Let $$G=(V\cup T,E)$$ be a graph where $$V\cup T$$ is the set of vertices, with T a subset of distinguished vertices, called terminals, and E the set of edges. Given a weight function $$w: V\rightarrow \mathbb N{\setminus } \{0\}$$ associated with the nonterminal nodes, the multi-terminal vertex separator problem consists in partitioning $$V\cup T$$ into $$k+1$$ subsets $$\{S, V_1,\dots , V_k\}$$ such that there is no edge between two different subsets $$V_i$$ and $$V_j$$ , each $$V_i$$ contains exactly one terminal and the weight of S is minimum. In this paper, we characterize the polytope of the solutions of this problem for two classes of the graph, and we show that the two linear systems are totally dual integral. Then, we study the polytope for the graphs that are decomposable by 1-node cutsets. We show that if G decomposes into $$G_1, \dots , G_k$$ , then the polytope in G can be obtained from those in $${\bar{G}}_1, \dots , {\bar{G}}_k$$ , where $${\bar{G}}_1, \dots , {\bar{G}}_k$$ are graphs related to $$G_1, \dots , G_k$$ , respectively. We also derive a procedure for composing facets and give some algorithmic consequences for solving the problem in G from $${\bar{G}}_1, \dots , {\bar{G}}_k$$ .
doi.org
November 1, 2025 at 9:47 AM
📖 New LAMSADE paper: BAR Nash equilibrium and application to blockchain design. (Games Econ. Behav.) https://doi.org/10.1016/j.geb.2025.09.008
doi.org
November 1, 2025 at 9:17 AM
📖 New LAMSADE paper: Geometric Design of the Tangent Term in Landing Algorithms for Orthogonality Constraints. (GSI (3)) https://doi.org/10.1007/978-3-032-03924-8_14
Geometric Design of the Tangent Term in Landing Algorithms for Orthogonality Constraints
We propose a family a metrics over the set of full-rank $$n\times p$$ real matrices, and apply them to the landing framework for optimization under orthogonality...
doi.org
October 31, 2025 at 9:49 AM
📖 New LAMSADE paper: A Probabilistic View on Riemannian Machine Learning Models for SPD Matrices. (GSI (3)) https://doi.org/10.1007/978-3-032-03924-8_15
A Probabilistic View on Riemannian Machine Learning Models for SPD Matrices
The goal of this paper is to show how different machine learning tools on the Riemannian manifold $$\mathcal {P}_d$$ of Symmetric Positive Definite (SPD) matrices...
doi.org
October 31, 2025 at 9:18 AM
📖 New LAMSADE paper: Exact approaches for parallel machine scheduling with loading and unloading servers. (Comput. Ind. Eng.) https://doi.org/10.1016/j.cie.2025.111550
doi.org
October 30, 2025 at 9:17 AM
📖 New LAMSADE preprint: SpinGPT: A Large-Language-Model Approach to Playing Poker Correctly. (arXiv) https://doi.org/10.48550/arXiv.2509.22387
October 22, 2025 at 8:17 AM
📖 New LAMSADE preprint: Diversity of Structured Domains via k-Kemeny Scores. (arXiv) https://doi.org/10.48550/arXiv.2509.15812
October 20, 2025 at 9:49 AM
📖 New LAMSADE paper: A Framework for Object-Centric Predictive Process Monitoring Using Graph-Based Process Executions. (ICWS) https://doi.org/10.1109/ICWS67624.2025.00062
A Framework for Object-Centric Predictive Process Monitoring Using Graph-Based Process Executions
Object-centric Predictive Monitoring has recently gained attention due to advances in machine learning and rise of Object-Centric Event Logs (OCELs), which comprehensively capture object interactions. This paper presents a modular framework supporting customizable pipelines for predictive analysis across diverse event logs. The framework comprises three core components: Preprocessing (preserving object relationships via graph structures), Graph Embedding Model, and Prediction Model. We experimentally evaluated various combinations of embeddings and predictors on three public OCELs. Results show that no single configuration consistently dominates. However, GAT and Graph Transformer models perform best for predicting remaining time and the number of events. Performance improves with larger embedding and subgraphs, particularly for neuralbased models. Finally, GAT delivered the most stable and highperforming results across all event logs in generalization tests.
doi.org
October 20, 2025 at 8:17 AM
📖 New LAMSADE paper: Faster winner determination algorithms for (Colored) Arc Kayles. (J. Comput. Syst. Sci.) https://doi.org/10.1016/j.jcss.2025.103716
doi.org
October 18, 2025 at 8:17 AM
📖 New LAMSADE preprint: On the MIA Vulnerability Gap Between Private GANs and Diffusion Models. (arXiv) https://doi.org/10.48550/arXiv.2509.03341
October 13, 2025 at 8:17 AM
📖 New LAMSADE paper: Gathering and Exploiting Higher-Order Information when Training Large Structured Models. (ECML/PKDD (4)) https://doi.org/10.1007/978-3-032-06078-5_25
Gathering and Exploiting Higher-Order Information when Training Large Structured Models
When training large models, such as neural networks, the full derivatives of order 2 and beyond are usually inaccessible, due to their computational cost. Therefore, among the second-order optimization methods, it is common to bypass the computation of the Hessian by...
doi.org
October 12, 2025 at 10:18 AM
📖 New LAMSADE paper: Lattice Climber Attack: Adversarial Attacks for Randomized Mixtures of Classifiers. (ECML/PKDD (7)) https://doi.org/10.1007/978-3-032-06109-6_3
Lattice Climber Attack: Adversarial Attacks for Randomized Mixtures of Classifiers
Finite mixtures of classifiers (a.k.a. randomized ensembles) have been proposed as a way to improve robustness against adversarial attacks. However, existing attacks have been shown to not suit this kind of classifier. In this paper, we discuss the problem of...
doi.org
October 12, 2025 at 8:17 AM
📖 New LAMSADE paper: Parameterized Algorithms for Steiner Forest in Bounded Width Graphs. (ACM Trans. Algorithms) https://doi.org/10.1145/3748724
October 8, 2025 at 8:17 AM
📖 New LAMSADE paper: On a Simple Hedonic Game with Graph-Restricted Communication. (J. Artif. Intell. Res.) https://doi.org/10.1613/jair.1.14956
doi.org
October 7, 2025 at 8:17 AM
📖 New LAMSADE paper: Introduction to the Minitrack on Disaster Information, Resilience, for Emergency and Crisis Technologies. (HICSS) https://doi.org/10.24251/HICSS.2025.242
doi.org
October 6, 2025 at 1:01 PM