Francesco M. Malvestuto

Affiliations:
  • Sapienza University of Rome, Italy


According to our database1, Francesco M. Malvestuto authored at least 54 papers between 1983 and 2018.

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2018
Two classes of graphs in which some problems related to convexity are efficiently solvable.
Discret. Math. Algorithms Appl., 2018

2017
A new notion of convexity in digraphs with an application to Bayesian networks.
Discret. Math. Algorithms Appl., 2017

2016
Compositional models, Bayesian models and recursive factorization models.
Kybernetika, 2016

2015
Marginalization in models generated by compositional expressions.
Kybernetika, 2015

Erratum: Equivalence of compositional expressions and independence relations in compositional models.
Kybernetika, 2015

Decomposability of abstract and path-induced convexities in hypergraphs.
Discuss. Math. Graph Theory, 2015

2014
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.
Kybernetika, 2014

2013
The sum-product algorithm: algebraic independence and computational aspects.
Kybernetika, 2013

2012
A backward selection procedure for approximating a discrete probability distribution by decomposable models.
Kybernetika, 2012

Characteristic Properties and Recognition of Graphs in which Geodesic and Monophonic convexities are Equivalent.
Discret. Math. Algorithms Appl., 2012

2011
Computing simple-path convex hulls in hypergraphs.
Inf. Process. Lett., 2011

2010
Tree and local computations in a cross-entropy minimization problem with marginal constraints.
Kybernetika, 2010

2009
Canonical and monophonic convexities in hypergraphs.
Discret. Math., 2009

2008
Auditing Categorical SUM, MAX and MIN Queries.
Proceedings of the Privacy in Statistical Databases, 2008

2007
An analytical approach to the inference of summary data of additive type.
Theor. Comput. Sci., 2007

2006
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

2005
Local Computation of Answers to Table Queries on Summary Databases.
Proceedings of the 17th International Conference on Scientific and Statistical Database Management, 2005

2004
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

2003
Auditing Sum Queries.
Proceedings of the Database Theory, 2003

Privacy in Multidimensional Databases.
Proceedings of the Multidimensional Databases: Problems and Solutions, 2003

2002
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

2001
A hypergraph-theoretic analysis of collapsibility and decomposability for extended log-linear models.
Stat. Comput., 2001

2000
Decomposition of a hypergraph by partial-edge separators.
Theor. Comput. Sci., 2000

1998
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

1997
Suppressing marginal totals from a two-dimensional table to protect sensitive information.
Stat. Comput., 1997

Query Processing in Probabilistic Data Bases.
Proceedings of the Convegno Nazionale Sistemi Evolluti per Basi di Dati, 1997

1996
Testing implication of hierarchical log-linear models for probability distributions.
Stat. Comput., 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

1995
Formal Theories of Probabilistic Dependency Models.
Proceedings of the Second World Conference on the Fundamentals of Artificial Intelligence, 1995

An Axiomatization of Loglinear Models with an Application to the Model-Search Problem.
Proceedings of the Learning from Data, 1995

1994
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

1993
A Universal-Scheme Approach to Statistical Databases Containing Homogeneous Summary Tables.
ACM Trans. Database Syst., 1993

1992
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

1991
Approximating discrete probability distributions with decomposable models.
IEEE Trans. Syst. Man Cybern., 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

1990
Query Evaluability in Statistical Databases.
IEEE Trans. Knowl. Data Eng., 1990

1989
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

1988
Existence of extensions and product extensions for discrete probability distributions.
Discret. Math., 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

1987
Answering Queries in Categorial Data Bases.
Proceedings of the Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1987

1986
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

1983
Theory of random observables in relational data bases.
Inf. Syst., 1983


  Loading...