The random-adversary technique is a general method for proving lower bounds on randomized parallel algorithms. The bounds apply to the number of communication steps, and they apply regardless of the processors’ instruction sets, the lengths of messages, etc. This paper introduces the random-adversary technique and shows how it can be used to obtain lower bounds on randomized parallel algorithms...

We answer a question of K. Mulmuley: In [5] it was shown that the method of shifted partial derivatives cannot be used to separate the padded permanent from the determinant. Mulmuley asked if this “no-go” result could be extended to a model without padding. We prove this is indeed the case using the iterated matrix multiplication polynomial. We also provide several examples of polynomials with ...

In this paper, it is demonstrated that decision feedback equalization (DFE) based on soft-decisions is able to outperform hard-decision DFE, with an attractive computational cost that is polynomial in the number of symbols to be recovered. A group of soft-decision feedback equalizers (SDFE) with probabilistic data association are developed for multiinput multi-output (MIMO) wireless communicati...

A three-month-old male native puppy with lameness, metaphyseal swelling, pain, depression,inappetence and variable pyrexia was diagnosed as having hypertrophic osteodystrophy (HOD) based onradiologic examination. The hemogram and biochemical profiles were within normal limits. Radiologicexamination revealed a radiolucent zone in the metaphyses and a radiopaque band near the physes of theappendi...

laparoscopic surgery is now an integral part of the operative repertoire. single-incision laparoscopic surgery (sils) is a new technique developed for performing operations without a visible scar. pneumoperitoneum, as a necessary precondition of laparoscopic procedures, represents the restriction of the surgeon's freedom of movement and can lead to rare but typical complications. the single inc...

hydatid cyst is a zoonotic disease that is common in the mediterranean region. thoracic wall, rib or extrapulmonary intrathoracic localization of the cysts is very rare. giant extrapulmonary intrathoracic hydatid cysts can lead to both diagnostic and treatment difficulties and can be confused with tumor. we present a case of a hydatid cyst with thoracic wall involvement mimicking tumor. we conf...