output
20012025
most citedTSMixer: Lightweight MLP-Mixer Model for Multivariate Time Series Forecasting

274 citations

Showing cs.DSShow all

5 papers · 1 filter

cs.DS2017★ 1 cited

Sampling and Reconstruction Using Bloom Filters

Neha Sengupta, Amitabha Bagchi, Srikanta Bedathur +1

In this paper, we address the problem of sampling from a set and reconstructing a set stored as a Bloom filter. To the best of our knowledge our work is the first to address this q…

cs.DS2012

Distributed Algorithms for Scheduling on Line and Tree Networks

Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal

We have a set of processors (or agents) and a set of graph networks defined over some vertex set. Each processor can access a subset of the graph networks. Each processor has a dem…

cs.DS2011

Perfectly Balanced Allocation With Estimated Average Using Expected Constant Retries

Sourav Dutta, Souvik Bhattacherjee, Ankur Narang

Balanced allocation of online balls-into-bins has long been an active area of research for efficient load balancing and hashing applications.There exists a large number of results…

cs.DS2011

Approximation Algorithms for Edge Partitioned Vertex Cover Problems

Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar +1

We consider a natural generalization of the Partial Vertex Cover problem. Here an instance consists of a graph G = (V,E), a positive cost function c: V-> Z^{+}, a partition $P_1,..…

cs.DS2011★ 3 cited

The update complexity of selection and related problems

Manoj Gupta, Yogish Sabharwal, Sandeep Sen

We present a framework for computing with input data specified by intervals, representing uncertainty in the values of the input parameters. To compute a solution, the algorithm ca…