Publications by authors named "S Vadhan"

The classic Impagliazzo-Nisan-Wigderson (INW) pseudorandom generator (PRG) (STOC '94) for space-bounded computation uses a seed of length to fool ordered branching programs of length , width , and alphabet size to within error . A series of works have shown that the analysis of the INW generator can be improved for the class of branching programs or the more general branching programs, improving the dependence on the length to or . However, when also considering the dependence on the other parameters, these analyses still fall short of the optimal PRG seed length .

View Article and Find Full Text PDF

During the COVID-19 pandemic, the use of mobile phone data for monitoring human mobility patterns has become increasingly common, both to study the impact of travel restrictions on population movement and epidemiological modeling. Despite the importance of these data, the use of location information to guide public policy can raise issues of privacy and ethical use. Studies have shown that simple aggregation does not protect the privacy of an individual, and there are no universal standards for aggregation that guarantee anonymity.

View Article and Find Full Text PDF

Background: Spontaneous pneumothorax/pneumomediastinum is an uncommon complication of coronavirus disease 2019 (COVID-19). Herein, we describe the clinical spectrum and outcomes of COVID-19-associated pneumothorax/pneumomediastinum in critical care settings.

Materials And Methods: We hereby present a case series of 12 patients who tested positive for COVID-19 and developed air leak injuries in critical care settings in a tertiary care center in Northern India.

View Article and Find Full Text PDF

Background: Cachexia is a frequent manifestation of pancreatic cancer, can limit a patient's ability to take chemotherapy, and is associated with shortened survival. We developed a model to predict the early onset of cachexia in advanced pancreatic cancer patients.

Methods: Patients with newly diagnosed, untreated metastatic or locally advanced pancreatic cancer were included.

View Article and Find Full Text PDF

Objective: COX-2 activation may mediate capecitabine induced toxicities, eg, hand-foot syndrome (HFS) and colorectal cancer progression, both of which may be improved by concurrent celecoxib.

Patients And Methods: From October 2000 to December 2003, 66 patients with metastatic colorectal cancer received concurrent capecitabine at 1000 mg/m/d b.i.

View Article and Find Full Text PDF