Demo Data from SIGIR 2026 / reviewers in the wild / expert
S. Anand 0002
dblp:00/3546-2
· DBLP profile ↗
4ranked-venue papers
4as first author
0since 2021 · last 2017
0000-0002-4378-2941ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 4 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer architecture, parallel and distributed computing, and storage systems
2 papers |
Electronic design automation · 57% Embedded and real-time systems · 43% | |
| Theoretical computer science
2 papers |
Mathematical optimization · 57% Approximation and online algorithms · 43% |
Topics — the 9 heaviest of 9, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Electronic design automation › high-level synthesis › scheduling
flow time minimization |
0.2 | 1 | 2013 | Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines · ICALP (1) 2013 |
Electronic design automation › high-level synthesis
scheduling |
0.2 | 1 | 2013 | Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines · ICALP (1) 2013 |
Mathematical optimization › scheduling › parallel machine scheduling
unrelated machines |
0.2 | 1 | 2013 | Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines · ICALP (1) 2013 |
Approximation and online algorithms
online algorithms |
0.1 | 1 | 2012 | Resource augmentation for weighted flow-time explained by dual fitting · SODA 2012 |
Mathematical optimization
scheduling |
0.1 | 1 | 2012 | Resource augmentation for weighted flow-time explained by dual fitting · SODA 2012 |
Embedded and real-time systems › real-time scheduling
deadline scheduling |
0.1 | 1 | 2011 | Meeting Deadlines: How Much Speed Suffices? · ICALP (1) 2011 |
Embedded and real-time systems
real-time scheduling |
0.1 | 1 | 2011 | Meeting Deadlines: How Much Speed Suffices? · ICALP (1) 2011 |
Approximation and online algorithms › online algorithms
online scheduling |
0.0 | 1 | 2013 | Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines · ICALP (1) 2013 |
Approximation and online algorithms
dual fitting |
0.0 | 1 | 2012 | Resource augmentation for weighted flow-time explained by dual fitting · SODA 2012 |
Methods — techniques the papers use, named apart from their topics
scheduling algorithms · 0.2scheduling algorithm · 0.2potential function · 0.1dual fitting · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2017 | Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines
S. Anand 0002, Karl Bringmann, Tobias Friedrich 0001, Naveen Garg 0001, Amit Kumar 0001 |
Algorithmica | 1 |
| 2013 | Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines
S. Anand 0002, Karl Bringmann, Tobias Friedrich 0001, Naveen Garg 0001, Amit Kumar 0001 |
ICALP (1) | 1 |
| 2012 | Resource augmentation for weighted flow-time explained by dual fittingabstractWe propose a general dual-fitting technique for analyzing online scheduling algorithms in the unrelated machines setting where the objective function involves weighted flow-time, and we allow the machines of the on-line algorithm to have (1 + ε)-extra speed than the offline optimum (the so-called speed augmentation model). Typically, such algorithms are analyzed using non-trivial potential functions which yield little insight into the proof technique. We propose that one can often analyze such algorithms by looking at the dual (or Lagrangian dual) of the linear (or convex) program for the corresponding scheduling problem, and finding a feasible dual solution as the on-line algorithm proceeds. As representative cases, we get the following results: For the problem of minimizing weighted flow-time, we give an O (1/ε)-competitive greedy algorithm. This is an improvement by a factor of 1/ε on the competitive ratio of the greedy algorithm of Chadha-Garg-Kumar-Muralidhara. For the problem of minimizing weighted ℓk norm of flow-time, we show that a greedy algorithm gives an -competitive ratio. This marginally improves the result of Im and Moseley. For the problem of minimizing weighted flow-time plus energy, and when the energy function f(s) is equal to sγ, γ > 1, we show that a natural greedy algorithm is O(γ2)-competitive. Prior to our work, such a result was known for the related machines setting only (Gupta-Krishnaswamy-Pruhs). S. Anand 0002, Naveen Garg 0001, Amit Kumar 0001 |
SODA | 1 |
| 2011 | Meeting Deadlines: How Much Speed Suffices?
S. Anand 0002, Naveen Garg 0001, Nicole Megow |
ICALP (1) | 1 |