Faculty

Institution

Unit

Venue

Samir Khuller

Professor

Northwestern University

Affiliations

Mccormick School of Engineering & Applied Science

Department of Computer Science

Weinberg College of Arts and Sciences

Department of Political Science

Samir Khuller is currently serving as a Computer Science Professor at Northwestern University.

Honors

Create free account to unlock more features

Experiences

Create free account to unlock more features

Education

Create free account to unlock more features

Samir Khuller

Northwestern University

Professor

You can click a keyword to filter the displayed items

computer science applied mathematics machine learning graph theory mathematical optimization systems engineering theoretical computer science approximation algorithms combinatorial optimization scheduling problems scheduling (computing) network science data science algorithm design formal methods informatics discrete mathematics scheduling analysis computational optimization discrete algorithms information retrieval algorithm engineering information processing (psychology) data migration information technology structure discovery graph analysis optimization problems graph processing scheduling (production processes) network optimization graph algorithms data placement distributed systems engineering optimization wireless communications complexity theory streaming algorithms production scheduling maintenance scheduling graphology matching technique communication algorithm analysis of algorithms planar graphs hard capacities broadcast scheduling efficient parallel algorithms computational intelligence localization mathematical programming telecommunication networks numerical algorithms outlier detection algorithmic development fault tolerance network complexity unsupervised machine learning positioning systems location estimation discrete modeling stream processing maximum coverage problem dependent rounding dense subgraphs relay placement replica selection k-center clustering vertex cover probable worlds quadrangle inequality facility location single connectedness knowledge discovery general systems networked system design

Video Presentations

Notable Scholarly Works

Notable Federal Grants

Collaborators

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs. arXiv (Cornell University) (2026)

graph algorithmscomputer sciencegraph theoryplanar graphsefficient algorithmscombinatorial optimizationdirected graphsbounded treewidth graphsstructural graph theorydiscrete algorithmsnetwork algorithmstheoretical computer sciencediscrete mathematicstheory of computationapplied mathematics

Approximation Algorithms for Generalizations of Uniform Hard Capacitated K-Median Problem. SSRN Electronic Journal (2025)

mathematical optimizationcomputer sciencediscrete optimizationoperations researchoptimization problemscombinatorial problemscombinatorial optimizationapproximation methodscomputational complexitydiscrete algorithmsapproximation algorithmstheoretical computer sciencealgorithmic efficiencyapproximation theoryapplied mathematicsstatistics

Finding Multiple Optimal Solutions to an Integer Linear Program by Random Perturbations of Its Objective Function. Algorithms (2025)

mathematical optimizationsystems engineeringdesign optimizationoperations researchoptimization problemslinear programminginteger optimizationmultiple optimal solutionsrandom perturbationsinteger linear programmathematical programmingapproximation theoryapplied mathematics

Online Flexible Busy Time Scheduling on Heterogeneous Machines. arXiv (Cornell University) (2024)

Calinescu, GruiaDavies, SamiKhuller, SamirZhang, Shirley

operations researchengineeringscheduling (production processes)scheduling (computing)scheduling problems

To Store or Not to Store: A Graph Theoretical Approach for Dataset Versioning. 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS) (2024)

Anxin GuoJingwei LiPattara SukprasertSamir KhullerAmol DeshpandeKoyel Mukherjee

graph theorydata preservationdataset versioningdata sciencedata managementmachine learning

An Algorithmic Approach to Address Course Enrollment Challenges. arXiv (Cornell University) (2023)

Biswas, ArpitaKe, YiduoKhuller, SamirLiu, Quanquan C.

educationhigher educationcourse enrollment challenges

Scalable Auction Algorithms for Bipartite Maximum Matching Problems. arXiv (Cornell University) (2023)

Liu, Quanquan C.Ke, YiduoKhuller, Samir

mathematical optimizationscalabilityperformance scalabilityscalable auction algorithmsapplied mathematics

Balancing Flow Time and Energy Consumption. (2022)

Sami DaviesSamir KhullerShirley Zhang

energy consumptionflow timemechanical engineering

Correlated Stochastic Knapsack With a Submodular Objective. Leibniz-Zentrum für Informatik (Schloss Dagstuhl) (2022)

Yang, ShengKhuller, SamirChowdhary, SunavMitra, SubrataMahadik, Kanak

stochastic knapsackapplied mathematicsmachine learningsubmodular objective

Individual Preference Stability for Clustering. arXiv (Cornell University) (2022)

Ahmadi, SabaAwasthi, PranjalKhuller, SamirKleindessner, MatthäusMorgenstern, JamieSukprasert, PattaraVakilian, Ali

clusteringdecision scienceindividual preference stabilitypreference learningbehavioral sciences

1
2
3
4
5
20
10 / page

Samir Khuller

Professor

Northwestern University

Affiliations

Mccormick School of Engineering & Applied Science

Department of Computer Science

Weinberg College of Arts and Sciences

Department of Political Science

Samir Khuller is currently serving as a Computer Science Professor at Northwestern University.

Honors

Create free account to unlock more features

Experiences

Create free account to unlock more features

Education

Create free account to unlock more features

Samir Khuller

Northwestern University

Professor

You can click a keyword to filter the displayed items

Video Presentations

Notable Scholarly Works

Notable Federal Grants

Collaborators

Efficient Algorithms for Interdicting Facilities in Trees and Bounded Treewidth Graphs. arXiv (Cornell University) (2026)

Approximation Algorithms for Generalizations of Uniform Hard Capacitated K-Median Problem. SSRN Electronic Journal (2025)

Finding Multiple Optimal Solutions to an Integer Linear Program by Random Perturbations of Its Objective Function. Algorithms (2025)

Online Flexible Busy Time Scheduling on Heterogeneous Machines. arXiv (Cornell University) (2024)

Calinescu, GruiaDavies, SamiKhuller, SamirZhang, Shirley

operations researchengineeringscheduling (production processes)scheduling (computing)scheduling problems

To Store or Not to Store: A Graph Theoretical Approach for Dataset Versioning. 2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS) (2024)

Anxin GuoJingwei LiPattara SukprasertSamir KhullerAmol DeshpandeKoyel Mukherjee

graph theorydata preservationdataset versioningdata sciencedata managementmachine learning

An Algorithmic Approach to Address Course Enrollment Challenges. arXiv (Cornell University) (2023)

Biswas, ArpitaKe, YiduoKhuller, SamirLiu, Quanquan C.

educationhigher educationcourse enrollment challenges

Scalable Auction Algorithms for Bipartite Maximum Matching Problems. arXiv (Cornell University) (2023)

Liu, Quanquan C.Ke, YiduoKhuller, Samir

mathematical optimizationscalabilityperformance scalabilityscalable auction algorithmsapplied mathematics

Balancing Flow Time and Energy Consumption. (2022)

Sami DaviesSamir KhullerShirley Zhang

energy consumptionflow timemechanical engineering

Correlated Stochastic Knapsack With a Submodular Objective. Leibniz-Zentrum für Informatik (Schloss Dagstuhl) (2022)

Yang, ShengKhuller, SamirChowdhary, SunavMitra, SubrataMahadik, Kanak

stochastic knapsackapplied mathematicsmachine learningsubmodular objective

Individual Preference Stability for Clustering. arXiv (Cornell University) (2022)

Ahmadi, SabaAwasthi, PranjalKhuller, SamirKleindessner, MatthäusMorgenstern, JamieSukprasert, PattaraVakilian, Ali

clusteringdecision scienceindividual preference stabilitypreference learningbehavioral sciences

1
2
3
4
5
20
10 / page

Similar Faculty Members

Yingshu Li

Institution

Georgia State University

computer science

systems engineering

Ashish Goel

Institution

Stanford University

algorithm design

network algorithm

Mohammad Hajiaghayi

Institution

University of Maryland, College Park

computer science

applied mathematics

Ming-Yang Kao

Institution

Northwestern University

computer science

applied mathematics

Sanjeev Khanna

Institution

University of Pennsylvania

discrete algorithm

combinatorial problem

Stephen Kobourov

Institution

University of Arizona

algorithm design

discrete algorithm

Richard Cole

Institution

New York University

algorithm design

discrete algorithm

Aravind Srinivasan

Institution

University of Maryland, College Park

computer science

applied mathematics

Weili Wu

Institution

University of Texas at Dallas

data management

pattern mining

Similar Faculty Members

Yingshu Li

Institution

Georgia State University

computer science

systems engineering

Ashish Goel

Institution

Stanford University

algorithm design

network algorithm

Mohammad Hajiaghayi

Institution

University of Maryland, College Park

computer science

applied mathematics

Ming-Yang Kao

Institution

Northwestern University

computer science

applied mathematics

Sanjeev Khanna

Institution

University of Pennsylvania

discrete algorithm

combinatorial problem

Stephen Kobourov

Institution

University of Arizona

algorithm design

discrete algorithm

Richard Cole

Institution

New York University

algorithm design

discrete algorithm

Aravind Srinivasan

Institution

University of Maryland, College Park

computer science

applied mathematics

Weili Wu

Institution

University of Texas at Dallas

data management

pattern mining