Francesco M. Malvestuto
According to our database1, Francesco M. Malvestuto authored at least 55 papers between 1983 and 2018.
Legend:Book In proceedings Article PhD thesis Other
Two classes of graphs in which some problems related to convexity are efficiently solvable.
Discrete Math., Alg. and Appl., 2018
A new notion of convexity in digraphs with an application to Bayesian networks.
Discrete Math., Alg. and Appl., 2017
Compositional models, Bayesian models and recursive factorization models.
Marginalization in models generated by compositional expressions.
Erratum: Equivalence of compositional expressions and independence relations in compositional models.
Decomposability of abstract and path-induced convexities in hypergraphs.
Discussiones Mathematicae Graph Theory, 2015
A Join-Like Operator to Combine Data Cubes and Answer Queries from Multiple Data Cubes.
ACM Trans. Database Syst., 2014
Equivalence of compositional expressions and independence relations in compositional models.
The sum-product algorithm: algebraic independence and computational aspects.
A backward selection procedure for approximating a discrete probability distribution by decomposable models.
Characteristic Properties and Recognition of Graphs in which Geodesic and Monophonic convexities are Equivalent.
Discrete Math., Alg. and Appl., 2012
Computing simple-path convex hulls in hypergraphs.
Inf. Process. Lett., 2011
Tree and local computations in a cross-entropy minimization problem with marginal constraints.
Canonical and monophonic convexities in hypergraphs.
Discrete Mathematics, 2009
Auditing Categorical SUM, MAX and MIN Queries.
Proceedings of the Privacy in Statistical Databases, 2008
An analytical approach to the inference of summary data of additive type.
Theor. Comput. Sci., 2007
Auditing sum-queries to make a statistical database secure.
ACM Trans. Inf. Syst. Secur., 2006
Minimal invariant sets in a vertex-weighted graph.
Theor. Comput. Sci., 2006
Local Computation of Answers to Table Queries on Summary Databases.
Proceedings of the 17th International Conference on Scientific and Statistical Database Management, 2005
Customized Answers to Summary Queries via Aggregate Views.
Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), 2004
Privacy Preserving and Data Mining in an On-Line Statistical Database of Additive Type.
Proceedings of the Privacy in Statistical Databases: CASC Project International Workshop, 2004
Auditing Sum Queries.
Proceedings of the Database Theory, 2003
Privacy in Multidimensional Databases.
Multidimensional Databases, 2003
A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph.
SIAM J. Comput., 2002
From Conditional Independences to Factorization Constraints with Discrete Random Variables.
Ann. Math. Artif. Intell., 2002
A hypergraph-theoretic analysis of collapsibility and decomposability for extended log-linear models.
Statistics and Computing, 2001
Decomposition of a hypergraph by partial-edge separators.
Theor. Comput. Sci., 2000
A Fast Algorithm for Query Optimization in Universal-Relation Databases.
J. Comput. Syst. Sci., 1998
A Complete Axiomatization of Full Acyclic Join Dependencies.
Inf. Process. Lett., 1998
Computational Issues Connected with the Protection of Sensitive Statistics by Auditing Sum Queries.
Proceedings of the 10th International Conference on Scientific and Statistical Database Management, 1998
Suppressing marginal totals from a two-dimensional table to protect sensitive information.
Statistics and Computing, 1997
Query Processing in Probabilistic Data Bases.
Proceedings of the Convegno Nazionale Sistemi Evolluti per Basi di Dati, 1997
Testing implication of hierarchical log-linear models for probability distributions.
Statistics and Computing, 1996
Censoring Statistical Tables to Protect Sensitive Information: Easy and Hard Problems.
Proceedings of the Eighth International Conference on Scientific and Statistical Database Management, 1996
Formal Theories of Probabilistic Dependency Models.
A Fast Algorithm for Query Optimization in Universal Relation Databases.
Proceedings of the Atti del Terzo Convegno Nazionale su Sistemi Evoluti per Basi di Dati, 1995
An Axiomatization of Loglinear Models with an Application to the Model-Search Problem.
Proceedings of the Learning from Data, 1995
Statistical versus Relational Join Dependencies.
Proceedings of the Seventh International Working Conference on Scientific and Statistical Database Management, 1994
Statistical vs. Relational Reasoning about Join Dependancies.
Proceedings of the Atti del Secondo Convegno Nazionale "Sistemi Evoluti per Basi di Dati", 1994
A Universal-Scheme Approach to Statistical Databases Containing Homogeneous Summary Tables.
ACM Trans. Database Syst., 1993
Comment on "A unique formal system for binary decompositions of database relations, probability distributions, and graphs".
Inf. Sci., 1992
A unique formal system for binary decompositions of database relations, probability distributions, and graphs.
Inf. Sci., 1992
Approximating discrete probability distributions with decomposable models.
IEEE Trans. Systems, Man, and Cybernetics, 1991
Suppressing Marginal Cells to Protect Sensitive Information in a Two-Dimensional Statistical Table.
Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1991
Query Evaluability in Statistical Databases.
IEEE Trans. Knowl. Data Eng., 1990
A universal table model for categorical databases.
Inf. Sci., 1989
Aggregate Evaluability in Statistical Databases.
Proceedings of the Fifteenth International Conference on Very Large Data Bases, 1989
Existence of extensions and product extensions for discrete probability distributions.
Discrete Mathematics, 1988
The Classification Problem with Semantically Heterogeneous Data.
Proceedings of the Statistical and Scientific Database Management, 1988
The Derivation Problem for Summary Data.
Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, 1988
Answering Queries in Categorial Data Bases.
Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1987
Statistical treatment of the information content of a database.
Inf. Syst., 1986
Decomposing Complex Contingency Tables to Reduce Storage Requirements.
Proceedings of the Third International Workshop on Statistical and Scientific Database Management, 1986
Modelling Large Bases of Categorial Data With Acyclic Schemes.
Proceedings of the ICDT'86, 1986
Theory of random observables in relational data bases.
Inf. Syst., 1983