Filters








10,072 Hits in 4.8 sec

Malign Distributions for Average Case Circuit Complexity

Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer
1999 Information and Computation  
This way, a dynamic notion of delay is obtained which gives rise to an average case measure for the time complexity of circuits.  ...  Finally, for an arbitrary Boolean function we compare its worst case and average case complexity.  ...  He calls a distribution malign for C if the average complexity of any machine in C is at most a constant factor smaller than its worst case complexity.  ... 
doi:10.1006/inco.1998.2776 fatcat:7ls44osvzbautnt76tsn2c6d5u

Page 6984 of Mathematical Reviews Vol. , Issue 96k [page]

1996 Mathematical Reviews  
96k:68074 96k:68074 68Q15 Jakoby, Andreas; Reischuk, Riidiger; Schindelhauer, Christian Malign distributions for average case circuit complexity.  ...  “Finally, the worst case and average case complexity of a Boolean function are compared.  ... 

Page 2182 of Mathematical Reviews Vol. , Issue 2000c [page]

2000 Mathematical Reviews  
average case circuit complexity.  ...  In this way, a dynamic notion of delay is obtained which gives rise to an average case measure for the time complexity of circuits.  ... 

ISOLLE: Locally Linear Embedding with Geodesic Distance [chapter]

Claudio Varini, Andreas Degenhard, Tim Nattkemper
2005 Lecture Notes in Computer Science  
Locally Linear Embedding (LLE) has recently been proposed as a method for dimensional reduction of high-dimensional nonlinear data sets.  ...  We propose an extension of LLE which consists in performing the search for the neighbors with respect to the geodesic distance (ISOLLE).  ...  In general, the usage of ISOLLE should be preferred to LLE in particular when n needs to be relatively high (for example in case of sparse or clustered data) and in turn short circuits are more likely  ... 
doi:10.1007/11564126_34 fatcat:jwezbbe3nngc5c6nbvvx27ld2m

Polarization correlometry of birefringence images of human blood layers

A. G. Ushenko, P. O. Angelsky, A. O. Karachevtsev, G. B. Bodnar, G. D. Koval, O. G. Prydiy, Yu. Marchuk, Oleg V. Angelsky
2013 Eleventh International Conference on Correlation Optics  
On this basis parameters the method of cross-correlational definition of parameters (average sizes, asymmetry factor) of correlational contour was developed, which defines the topographical structure of  ...  The data obtained indicates the fact that even in a rather simple case of the deterministic orientation-phase modulation the complex coordinate distribution of CLMA is formed, which is characterized by  ...  moment of 4-th degree and the spectral moment of the 2nd degree of distribution of a complex degree of mutual anisotropy) was found for the first time, which characterize the asymmetry of the correlational  ... 
doi:10.1117/12.2053928 fatcat:injl5s575va6fdnnrppkzmjjwa

Parallel evolution using multi-chromosome cartesian genetic programming

James Alfred Walker, Katharina Völk, Stephen L. Smith, Julian Francis Miller
2009 Genetic Programming and Evolvable Machines  
MCE can be readily used for many digital circuits because they have multiple outputs. In MCE, an independent chromosome is assigned to each output.  ...  Parallel and distributed methods for evolutionary algorithms have concentrated on maintaining multiple populations of genotypes, where each genotype in a population encodes a potential solution to the  ...  Acknowledgments The authors would like to thank Eddy Munday for his work in preparing the regions of interest from the mammograms used in the experimental work described in this paper.  ... 
doi:10.1007/s10710-009-9093-2 fatcat:4wra6pkjhbc2zmdt44tssns4km

Average-case intractability vs. worst-case intractability [chapter]

Johannes Köbler, Rainer Schuler
1998 Lecture Notes in Computer Science  
As a further consequence we show for C 2 fP(PP); PSPACEg that C is not tractable in the average-case unless C = P.  ...  We use the assumption that all sets in NP (or other levels of the polynomial-time hierarchy) have e cient average-case algorithms to derive collapse consequences for MA, AM, and various subclasses of P  ...  In fact, there exist certain (so called malign or universal) distributions relative to which the average-case complexity of any algorithm coincides with its worst-case complexity LV92].  ... 
doi:10.1007/bfb0055799 fatcat:x4jqsloj4be2fmn5pdze6yglby

A diffuse reflectance spectral imaging system for tumor margin assessment using custom annular photodiode arrays

Sulochana Dhar, Justin Y. Lo, Gregory M. Palmer, Martin A. Brooke, Brandon S. Nichols, Bing Yu, Nirmala Ramanujam, Nan M. Jokerst
2012 Biomedical Optics Express  
The signal-to-noise ratio measured for normal and malignant breast tissue-mimicking phantoms was 35 dB to 45 dB for λ = 470 nm to 600 nm.  ...  Diffuse reflectance spectroscopy (DRS) is a well-established method to quantitatively distinguish between benign and cancerous tissue for tumor margin assessment.  ...  Fig. 4 . 4 (a) Calculated SNR for normal tissue phantom tested with a reflective tube for light delivery using 10 ms integration time in ITIA read-out circuit; (b) Calculated SNR for malignant tissue phantom  ... 
doi:10.1364/boe.3.003211 pmid:23243571 pmcid:PMC3521310 fatcat:r4jcomtnf5bojaoohvorls6axa

Secure k-ish Nearest Neighbors Classifier [article]

Hayim Shaul, Dan Feldman, Daniela Rus
2019 arXiv   pre-print
Unfortunately, all known solutions for secure kNN either require a large communication complexity between the parties, or are very inefficient to run.  ...  When implemented with HE, the k-ish NN has a circuit depth that is independent of n, therefore making it scalable.  ...  In contrast, previous techniques for computing similar sums (e.g. for computing average in [19] ), either generate large intermediate values or are realized with a deep arithmetic circuit.  ... 
arXiv:1801.07301v2 fatcat:5xhzdhebpfas3chejrko4mz6ry

Page 4996 of Mathematical Reviews Vol. , Issue 96h [page]

1996 Mathematical Reviews  
Fortnow, Beyond PN’ = NEXP (619-627); Andreas Jakoby, Riidiger Reischuk and Christian Schindelhauer, Malign distributions for average case circuit complexity (628-639).  ...  time of odd-even merge sort (491-502); Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt and Peter Rossmanith, Optimal average case sorting on arrays (503-514); Martin Strauss, Normal numbers and sources  ... 

Hyperthermia Dosing and Depth of Effect

Oliver Szasz, Gyula Peter Szigeti, Tamas Vancsik, Andras Szasz
2018 Open Journal of Biophysics  
The same power of application request high voltage with relatively low current for plane-wave inducing, while in current matching it has low voltage with high current.  ...  The average conductivity is 0.6 S/m in every case; the patient width is 32 cm.  ...  For calculation of the current, we introduce the substitution of the layer with the discrete electric circuit Figure 6 .  ... 
doi:10.4236/ojbiphy.2018.81004 fatcat:t75utfhrqzbczfty64mht76ipq

MAGIA2: from miRNA and genes expression data integrative analysis to microRNA-transcription factor mixed regulatory circuits (2012 update)

A. Bisognin, G. Sales, A. Coppe, S. Bortoluzzi, C. Romualdi
2012 Nucleic Acids Research  
HP10BDJ9X8, 2010 for the availability of high performance computing resources and support.  ...  Pearson correlation is a parametric linear correlation measure, suggested for normally distributed data and medium-large sample size (>5).  ...  CASE STUDY: THE RECONSTRUCTION OF REGULATORY CIRCUITS IN NCI-60 CELL LINES As a benchmark case study, we used the miRNA and target expression profiles of the NCI-60, a panel of 60 human cancer cell lines  ... 
doi:10.1093/nar/gks460 pmid:22618880 pmcid:PMC3394337 fatcat:sf7dqzbot5aplmqramttidvs4y

Soft Tissue Cancer Management: Isolated Limb Infusion for Sarcoma

Jyri Teras, Andrus Mägi, Marina Teras, Pille Pata, Roland M. Teras, Neena Randhawa, Kristjan Kalling
2019 Visceral Medicine  
Locally advanced soft tissue malignancies of both the trunk and the extremities can present significant challenges for treatment.  ...  ILI is an alternative treatment modality for regional disease control and limb preservation in patients with cutaneous and soft tissue malignant neoplasms of the extremities.  ...  The same ILI method has been used in our centre for treating malignant melanoma in-transit metastases. A schematic diagram of the circuit is illustrated in figure 1 .  ... 
doi:10.1159/000495888 pmid:31934586 pmcid:PMC6944920 fatcat:lb3irwmrdrf3da4gkyqzfa3b6e

Three-dimensional finite-element analyses for radio-frequency hepatic tumor ablation

S. Tungjitkusolmun, S.T. Staelin, D. Haemmerich, Jang-Zern Tsai, Hong Cao, J.G. Webster, F.T. Lee, D.M. Mahvi, V.R. Vorperian
2002 IEEE Transactions on Biomedical Engineering  
Radio-frequency (RF) hepatic ablation, offers an alternative method for the treatment of hepatic malignancies.  ...  We employed finite-element method (FEM) analysis to determine tissue temperature distribution during RF hepatic ablation.  ...  Thus, there is a demand for novel minimally invasive techniques for cure of hepatic malignancies. Focal ablative therapies have been developed and applied to the treatment of hepatic malignancies.  ... 
doi:10.1109/10.972834 pmid:11797653 fatcat:vhivdnpw5jb4josx224oekz3ci

Intercellular cancer collisions generate an ejected crystal comet tail effect with fractal interface embryoid body reassembly transformation

Jairo Diaz, Mauricio F. Murillo, Alvaro Barrero
2011 Cancer Management and Research  
GTCHC complexes generate ejected crystal comet tail effects and produce strange helicity states that arise in the form of spin domain interactions.  ...  We have documented self-assembled geometric triangular chiral crystal complexes (GTCHC) and a framework of collagen vascular invariant geometric attractors in cancer tissues.  ...  Acknowledgments The authors thank Dr Jesus Rosado and Dr Jorge Ivan Cruz, executive directors of the Hospital Department of Villavicencio, and Hospital Department of Granada, respectively, for their financial  ... 
doi:10.2147/cmr.s17402 pmid:21625398 pmcid:PMC3101111 fatcat:y5fay2tarvfxtmaxjsz4i4ixqq
« Previous Showing results 1 — 15 out of 10,072 results