4 papers
A Deadline-Aware Scheduler for Smart Factory using WiFi 6
Mohit Jain, Anis Mishra, Syamantak Das +3
A key strategy for making production in factories more efficient is to collect data about the functioning of machines, and dynamically adapt their working. Such smart factories hav…
Nearly-Tight Bounds for Flow Sparsifiers in Quasi-Bipartite Graphs
Syamantak Das, Nikhil Kumar, Daniel Vaz
Flow sparsification is a classic graph compression technique which, given a capacitated graph on terminals, aims to construct another capacitated graph , called a flow s…
Fair Rank Aggregation
Diptarka Chakraborty, Syamantak Das, Arindam Khan +1
Ranking algorithms find extensive usage in diverse areas such as web search, employment, college admission, voting, etc. The related rank aggregation problem deals with combining m…
Rejecting Jobs to Minimize Load and Maximum Flow-time
Anamitra Roy Choudhury, Syamantak Das, Naveen Garg +1
Online algorithms are usually analyzed using the notion of competitive ratio which compares the solution obtained by the algorithm to that obtained by an online adversary for the w…