Maria Silvia
Pini
PhD in
Computational Mathematics
Department
of Pure and Applied Mathematics
University of Padova (Italy)
Via Trieste 63, 35121 Padova, Italy
e-mail: mpini‘AT’math.unipd.it
(please replace ‘AT’ with @)
Biographic Notes
- 2007 - 2011: PostDoc Position, University of Padova (Italy)
- 2004 - 2006: PhD in
Computational Mathematics, University of Padova (Italy)
- 1999 - 2003: Degree in Mathematics, University
of Padova (Italy), 110/110 cum Laude
- 1980:
Born in Mantova (Italy)
- More
details see resume
Research Interests
- Preferences
and Soft Constraints
- Reasoning
with Preferences and Uncertainty
- Bipolar
Preferences
- Preferences
in Multiagent Systems
- Stable
marriage problems
Phd Thesis
Department of Pure and Applied Mathematics. University of Padova,
Italy, March 2007.
My supervisor: Prof. Francesca Rossi.
Teaching (AA. 2007-2008)
Publications
2010
M. S. Pini, F. Rossi,
K. B. Venable, and T. Walsh. Incompleteness and Incomparability
in Preference Aggregation: Complexity Results. Accepted with minor revisions by
Artificial Intelligence Journal - Special Issue
on Representing, Processing, and Learning Preferences: Theoretical and
Practical Challenges, Elsevier, 10 June 2010, resubmitted: 1 July 2010. (Impact
Factor: 3.036)
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T.
Walsh. Elicitation
Strategies for Soft Constraint Problems with Missing Preferences: Properties,
Algorithms and Experimental Studies. In
Artificial Intelligence Journal,
174(3-4), pp. 270-294, Elsevier, 2010.
(Impact Factor: 3.036)
S.
Bistarelli, M. S. Pini, F. Rossi, and K. B. Venable. Uncertainty in bipolar
preference problems. Accepted by Journal of Experimental and Theoretical Artificial
Intelligence, Taylor & Francis, pp. 1-33, 11 July 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and N.
Wilson. Interval-valued Soft Constraint
Problems. Accepted by AMAI - Annals of Mathematics
and Artificial Intelligence - Special Issue for ISAIM 2008, Springer, 14
June 2010.
M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. Manipulation complexity and
gender neutrality in stable marriage procedures. In Journal of Autonomous Agents and Multi-Agent Systems, Springer,
DOI: 10.1007/s10458-010-9121-x, published online: 7 February 2010.
M. S. Pini, F. Rossi, and K. B. Venable. Soft Constraint Problems
With Uncontrollable Variables. Accepted by Journal
of Experimental and Theoretical Artificial Intelligence, Taylor &
Francis, pp. 1-47, 14 January 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, T.
Walsh. Male optimality
and uniqueness in stable marriage problems with partial orders,Technical
Report, 2010.
S.
Bistarelli, M. S. Pini, F. Rossi, and K. B. Venable. From soft
constraints to bipolar preferences: modelling framework and solving issues.
In Journal of Experimental and Theoretical Artificial
Intelligence, 22(2), pp. 135-158, Taylor & Francis, 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T.
Walsh. Male optimality and
uniqueness in stable matching problems with partial orders (Extended Abstract).
In Proceedings of the 9th International Joint Conference on Autonomous Agents
and Multi-Agent Systems (AAMAS 2010), IFAAMAS Press, pp. 1387-1388, Toronto,
Canada, 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T.
Walsh. Local search
algorithms on the stable marriage problem: experimental studies. Accepted
at the 19th European Conference of Artificial Intelligence (ECAI 2010), short
paper, IOS Press, Lisbon, Portugal, 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T.
Walsh. Local search for
stable marriage problems with ties and incomplete lists. Accepted at the
11th Pacific Rim International Conference on Artificial Intelligence (PRICAI
2010), regular paper, Springer LNCS, Daegu, Korea, 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T.
Walsh. Local search for stable marriage
problems with ties and incomplete lists. In Proceedings of the
ECAI'10 Multidisciplinary Workshop on Advances in Preference Handling (MPREF
2010), Lisbon, Portugal, August 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T.
Walsh. Local search for
stable marriage problems. In Proceedings of the Third International
Workshop on Computational Social Choice (COMSOC 2010), Dusseldorf, Germany,
September 2010.
M. S. Pini, F. Rossi, K. B. Venable, and T. Walsh. Stable marriage
problems with quantitative preferences. In Proceedings of the Third
International Workshop on Computational Social Choice (COMSOC 2010),
Dusseldorf, Germany, September 2010.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T.
Walsh. A local search
approach to solve incomplete fuzzy and weighted CSPs. In Proceedings
of the CP'10 Workshop on Preferences and Soft Constraints (SOFT 2010), St
Andrews, Scotland, September 2010.
2009
U. Endriss, M. S. Pini, F. Rossi, K. B. Venable. Preference
Aggregation over Restricted Ballot Languages: Sincerity and Strategy-Proofness.
In Proceeding of the 21th International Joint Conference of Artificial
Intelligence (IJCAI 2009), Pasadena (USA), AAAI Press, 2009.
M. S. Pini,
F. Rossi, K. B. Venable, R. Dechter. Robust solutions in unstable
optimization problems. In Recent Advances in Constraints, Springer LNAI,
Springer Verlag Berlin Heidelbergh, 2009.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Manipulation and
gender neutrality in stable marriage procedures. In Proceedings of the 8th International Joint
Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2009), ACM
Press, Budapest, Hungary, May 2009.
M. Gelain, M. S. Pini, F. Rossi, K. B. Venable, and T.
Walsh. Male optimal and
unique stable marriages with partially ordered preferences. In
Proceedings of the International Workshop on Collaborative Agents -- REsearch
and Development (CARE 2009), Melbourne, Australia, December 2009.
2008
Mirco Gelain, M. S. Pini, F. Rossi, K. B. Venable and
T. Walsh. Elicitation
strategies for fuzzy constraint problems with missing preferences: algorithms
and experimental studies. In Proceedings of the 14th International Conference on Principles and
Practice of Constraint Programming (CP 2008), Springer, Sydney,
Australia, September 2008.
M. S. Pini, F.
Rossi, K. B. Venable and T. Walsh. Dealing with incomplete
agents' preferences and an uncertain agenda in group decision making via
sequential majority voting. In Proceedings of the 11th International
Conference on Principles of Knowledge Representation and Reasoning, AAAI Press,
Sydney, Australia, September 2008.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Aggregating
partially ordered preferences. In Journal of
Logic and Computation, Oxford University Press, April 2008.
M. Gelain, M. S. Pini, F. Rossi, K. Brent Venable, N.
Wilson. Imprecise Soft
Constraint Problems. In Proc. AAAI-08 Multidisciplinary Workshop on Advances in
Preference Handling, Chicago, Illinois, July 13-14, 2008.
M. Gelain, M. S. Pini, F. Rossi, K. Brent Venable, T.
Walsh. Elicitation
Strategies for Fuzzy Constraint Problems with Missing Preferences: an
Experimental Study. In Proc. AAAI-08 Multidisciplinary Workshop on Advances in
Preference Handling, Chicago, Illinois, July 13-14, 2008.
M. S. Pini,
F. Rossi, K. Brent Venable, R. Dechter. Robust solutions in
unstable optimization problems. In
Proc. CSCLP-08, Annual ERCIM Workshop on
Constraint Solving and Constraint Logic Programming, Rome, Italy, June, 18 -
20, 2008.
M. Gavanelli,
M. S. Pini. FCP-Nets: extending
constrained CP-nets with objective functions. In Proc. CSCLP-08, Annual ERCIM Workshop
on Constraint Solving and Constraint Logic Programming, Rome, Italy, June, 18 -
20, 2008.
2007
M. Gelain, M. S. Pini, F. Rossi and K. B.
Venable. Dealing with
incomplete preferences in soft constraint problems. In Proceedings
of the 13th International Conference on Principles and Practice of Constraint
Programming (CP 2007), pp. 286-300, Springer LNCS 4741, Springer Verlag Berlin
Heidelbergh, 2007.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Determining winners
in weighted and unweighted sequential majority voting. In
Proceedings of the Dagstuhl Seminar on Computational Issues in Social Choice,
Dagstuhl, Germany, 2007.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Determining
winners in weighted sequential majority voting: incomplete profiles vs.
majority graphs. In Proceedings of the CLIMA-VIII 2007 Workshop on
Computational Logic and Multi-agent Systems, Porto, Portugal, 2007.
S.
Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Uncertainty in
bipolar preference problems. In
Proceedings of the 13th International Conference on Principles and Practice of
Constraint Programming (CP 2007), pp. 782-789, Springer LNCS 4741, Springer
Verlag Berlin Heidelbergh, 2007.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Sequential majority
voting with incomplete preferences. In Proceedings of the AAAI 2007
Workshop on Preference Handling for Artificial Intelligence (PREF 2007), held
in conjunction of the 22nd Conference on Artificial Intelligence, AAAI'07,
Vancouver, Canada, July 2007.
M. Gelain, M. S. Pini, F. Rossi and K. B. Venable. Soft Constraint
Problems with Incompleteness. CSCLP 2007: Annual ERCIM Workshop on
Constraint Solving and Constraint Logic Programming (CSCLP 2007), Rocquencourt,
Yvelines France, June 2007.
M. S. Pini. Problemi con
preferenze ed incertezza. Note del SEMINARIO DOTTORATO della Scuola
di Dottorato di Ricerca in Scienze Matematiche dell'Universita' di Padova.
University of Padova, June 2007.
S.
Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Bipolar preference
problems: framework, properties and solving techniques. Recent Advances in Constraints. Selected papers from
2006 CSCLP Workshop, Springer LNAI 4651, pp. 78-92, Springer Verlag Berlin
Heidelbergh, 2007.
J. Lang, M. S. Pini, F. Rossi, K. B. Venable and T.
Walsh. Winner determination in
sequential majority voting. In Proceedings of the 20th International
Joint Conference on Artificial Intelligence (IJCAI 2007), AAAI Press, pp.
1372-1377, Hyderabad, India, January 2007.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Incompleteness
and incomparability in preference aggregation. In Proceedings of the
20th International Joint Conference on Artificial Intelligence (IJCAI 2007),
AAAI Press, pp. 1464-1469, Hyderabad, India, January 2007.
2006
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Strategic
voting when aggregating partially ordered preferences. In
Proceedings of the 5th International Joint Conference on Autonomous Agents and
Multi-Agent Systems (AAMAS 2006)}, ACM Press, ISBN 1-59593-303-4, pp. 685-687,
Hakodate, Japan, May 2006.
S.
Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Bipolar
preference problems. In
Proceedings of the 17th European Conference on Artificial Intelligence (ECAI
2006), IOS Press, vol. 141, ISBN 1-58603-642-4, pp. 705-706, Riva del Garda,
Italy, August 2006.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Computing
possible and necessary winners from incomplete partially-ordered preferences.
In Proceedings of the 17th European Conference on Artificial
Intelligence (ECAI 2006), Best poster Award, IOS Press, vol. 141, ISBN
1-58603-642-4, pp. 767-768, Riva del Garda, Italy, August 2006.
S.
Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Modelling and
solving bipolar preference problems. In Proceedings of 11th Annual ERCIM Workshop on Constraint Solving and
Constraint Logic Programming (CSCLP 2006), Lisbon, Portugal, June 2006.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Incompleteness and
incomparability in preference aggregation. In Proceedings of the
Multidisciplinary Workshop on Advances in Preference Handling (PREF 2006), held
in conjunction of the 17th European Conference on Artificial Intelligence,
ECAI'06, Riva del Garda, Italy, August 2006.
J. Lang, M. S. Pini, F. Rossi, K. B. Venable and T.
Walsh. Winner
determination in sequential majority voting with incomplete preferences.
In Proceedings of the Multidisciplinary Workshop on Advances in Preference
Handling (PREF 2006), held in conjunction of the 17th European Conference on
Artificial Intelligence, ECAI'06, Riva del Garda, Italy, August 2006.
M. S. Pini and F. Rossi. Reasoning on
bipolar preference problems. In Proceedings of the CP 2006 Doctoral Programme
(DOCTCP 2006), Nantes, France, September 2006.
M. S. Pini, F. Rossi and K. B. Venable. Uncertainty in
bipolar preference problems. In Proceedings of the 8th International
Workshop on Preferences and Soft Constraints (SOFT 2006), held in conjunction
with the 12th International Conference on Principles and Practice of Constraint
Programming, CP'06, Nantes, France, September 2006.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Incompleteness and
incomparability in preference aggregation: complexity results.
In Proceedings of the 8th International Workshop on Preferences and Soft
Constraints (SOFT 2006), held in conjunction with the 12th International
Conference on Principles and Practice of Constraint Programming, CP'06, Nantes,
France, September 2006.
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Preference
aggregation and elicitation: tractability in the presence of incompleteness and
incomparability. In Proceedings of DIMACS/LAMSADE Workshop on Voting
Theory and Preference Modelling, Paris, France, October 2006.
S.
Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Modelling and
solving bipolar preference problems. Preprint n.05-2006, Department of Pure and Applied Mathematics,
University of Padova, Italy, 2006.
2005
M. S. Pini, F. Rossi, K. B. Venable and T. Walsh. Aggregating
partially ordered preferences: possibility and impossibility results.
In Proceedings of 10th Conference on Theoretical Aspects of Rationality and
Knowledge (TARK X), ACM Digital Library, National University of Singapore, ISBN
981-05-3412-4, pp. 193-206, Singapore, June 2005.
M. S. Pini, F. Rossi and K. B. Venable. Possibility
theory for reasoning about uncertain soft constraints. In
Proceedings of the 8th European Conference on Symbolic and Quantitative
Approaches to Reasoning with Uncertainty (ECSQARU 2005)}, Springer-Verlag LNAI
3571, ISBN 3-540-27326-3, pp. 800-811, Barcelona, Spain, July 2005.
M. S. Pini, F. Rossi and K. B. Venable. Uncertainty
in soft constraints problems. Doctoral Paper in Proceedings of 11th
International Conference of Principles and Practice of Constraint Programming
(CP 2005), Springer-Verlag LNCS 3709, ISBN 3-540-29238-1, p. 865, Sitges,
Spain, October 2005.
M. S. Pini, F. Rossi and K. B. Venable. Uncertainty
in soft constraints problems. In Proceedings of International
Conference on Intelligent Agents, Web Technology and Internet Commerce (IAWTIC
2005), IEEE Computer Society, ISBN 0-7695-2504-0-01, pp. 583-589, Wien,
Austria, November 2005.
M. S. Pini, F. Rossi and K. B. Venable. Uncertainty in
soft constraints problems. In Proceedings of the 10th Annual Workshop
of ERCIM/CoLogNet on Constraint Solving and Constraint Logic Programming (CSCLP
2005), Uppsala, Sweden, June 2005.
A. Lodi, M.
S. Pini and F. Rossi. Gomory cuts in
a hybrid constraint programming approach. In Proceedings of the 10th Annual Workshop of ERCIM/CoLogNet on
Constraint Solving and Constraint Logic Programming (CSCLP 2005), Uppsala,
Sweden, June 2005.
M. S. Pini, F. Rossi and K. B. Venable. Possibilistic and
probabilistic uncertainty in soft constraints problems. In
Proceedings of the Multidisciplinary Workshop on Advances in Preference
Handling (PREF 2005) held in conjunction of the 19th International Joint
Conference on Artificial Intelligence, IJCAI'05, Edinburgh, Scotland, July
2005.
S.
Bistarelli, M. S. Pini, F. Rossi and K. B. Venable. Positive and
negative preferences. In Proceedings
of the 7th International Workshop on Preferences and Soft Constraints (SOFT
2005), held in conjunction with the 11th International Conference on Principles
and Practice of Constraint Programming, CP'05, Sitges, Spain, October 2005.
2004
M. S. Pini, F. Rossi and K. B. Venable. Reasoning about
fuzzy preferences and uncertainty. In Proceedings of the 6th
International Workshop on Soft Constraints and Preferences (SOFT 2004), held in
conjunction with the 10th International Conference on Principles and Practice
of Constraint Programming, CP'04, Toronto, Canada, October 2004.