Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Improved Rank Aggregation under Fairness Constraint
Diptarka Chakraborty, Himika Das, Sanjana Dey +1
Aggregating multiple input rankings into a consensus ranking is essential in various fields such as social choice theory, hiring, college admissions, web search, and databases. A m…
cs.DS2024
Many Flavors of Edit Distance
Sudatta Bhattacharya, Sanjana Dey, Elazar Goldenberg +1
Several measures exist for string similarity, including notable ones like the edit distance and the indel distance. The former measures the count of insertions, deletions, and subs…