- Full text PDF available (6)
- This year (0)
- Last 5 years (6)
- Last 10 years (8)
Journals and Conferences
The Swendsen Wang process provides one possible dynamics for the q-state Potts model. Computer simulations of this process are widely used to estimate the expectations of various observables (random variables) of a Potts system in the equilibrium (or Gibbs) distribution. The legitimacy of such simulations depends on the rate of convergence of the process to… (More)
A quasi-polynomial-time algorithm is presented for sampling almost uniformly at random from the n-slice of the language L(G) generated by an arbitrary context-free grammar G. (The n-slice of a language L over an alphabet is the subset L\ n of words of length exactly n.) The time complexity of the algorithm is " ?2 (n jGj) O(log n) , where the parameter "… (More)
1 SUMMARY As part of a study of almost-everywhere complex sets, we i n vestigate sets that are immune to AC 0 ; that is, sets with no innnite subset in AC 0. W e show that such sets exist in P PP and in DSPACElog n log n. Our main result is an oracle construction indicating that any improvement in these immunity results will represent a signiicant advance,… (More)
We show that log-bounded rudimentary reductions (de ned and studied by Jones in 1975) characterize Dlogtime-uniform AC .
We show that uniform families of ACC circuits of subexponential size cannot compute the permanent function. This also implies similar lower bounds for certain sets in PP. This is one of the very few examples of a lower bound in circuit complexity where the uniformity condition is essential; it is still unknown if there is any set in Ntime (2 n O(1) ) that… (More)
5-Oxo-ETE is the most powerful eosinophil chemoattractant among lipid mediators. Eosinophil infiltration into the lungs of asthmatics may be responsible for the late phase of inflammatory asthma. We have designed and synthesized a 5-oxo-ETE receptor antagonist, the purpose of which is to prevent eosinophil migration to the lung during an asthma attack and… (More)
The 5-lipoxygenase product 5-oxo-6,8,11,14-eicosatetraenoic acid (5-oxo-ETE) is the most powerful human eosinophil chemoattractant among lipid mediators and could play a major pathophysiological role in eosinophilic diseases such as asthma. Its actions are mediated by the OXE receptor, orthologs of which are found in many species from humans to fish, but… (More)
The potent eosinophil chemoattractant 5-oxo-6,8,11,14-eicosatetraenoic acid (5-oxo-ETE) is a 5-lipoxygenase product that acts via the selective OXE receptor, which is present in many species, but not rodents. We previously reported that the indole 230 is a potent human OXE receptor antagonist. The objective of the present study was to determine whether the… (More)
The total synthesis of C(20)-trifluoro-6(E),8(Z),11(Z),14(Z) 5-oxo-ETE is reported. This compound was designed as an ω-oxidation-resistant analog of 5-oxo-ETE that would be resistant to metabolism. The trifluoro derivative of 5-oxo-ETE stimulated calcium mobilization in neutrophils and desensitized these cells to subsequent exposure to 5-oxo-ETE.