Periklis Papakonstantinou

Periklis Papakonstantinou is an Associate Professor at Rutgers University with joint appointments in the Management Science and Information Systems department at Rutgers Business School and the Computer Science department. His research spans theoretical computer science and machine learning, particularly exploring foundational aspects of learning algorithms in combinatorial spaces.

His work examines classification problems where both input instances and output classes possess combinatorial metric structure, focusing on low-distortion metric embeddings. Research addresses fundamental limitations in distance-based learning even with expert advice, providing insights relevant to natural language processing and algorithmic learning theory.

The single listed publication introduces geometric techniques for analyzing learning in combinatorial spaces, establishing strong theoretical limits on classification performance under distance-based frameworks.