Filters








12,384 Hits in 7.8 sec

The Randomness Recycler: A new technique for perfect sampling [article]

James Allen Fill
2000 arXiv   pre-print
Here we present a new protocol, the randomness recycler (RR), that overcomes this difficulty.  ...  Other perfect sampling methods such as coupling from the past use existing Markov chains, but RR does not use the traditional Markov chain at all.  ...  The RR technique gives interruptible, read-once perfect samples. In the next section we illustrate the randomness recycler for the problem of finding random independent sets of a graph.  ... 
arXiv:math/0009242v1 fatcat:ww2spemmjvewzmn74doc53chq4

The randomness recycler: a new technique for perfect sampling

J.A. Fill, M. Huber
Proceedings 41st Annual Symposium on Foundations of Computer Science  
Here we present a new protocol, the randomness recycler (RR), that overcomes this difficulty.  ...  Other perfect sampling methods such as coupling from the past use existing Markov chains, but RR does not use the traditional Markov chain at all.  ...  The RR technique gives interruptible, read-once perfect samples. In the next section we illustrate the randomness recycler for the problem of finding random independent sets of a graph.  ... 
doi:10.1109/sfcs.2000.892138 dblp:conf/focs/FillH00 fatcat:gtwq7oe3qndbdd4jpb7wguekby

Impossibility results for recycling random bits in two-prover proof systems

Uriel Feige, Joe Kilian
1995 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95  
A wide variety of techniques have been introduced for this purpose.  ...  In this paper we show that the great success enjoyed by general techniques for recycling random bits in other contexts meets its limits when MIP(2,1) proof systems are concerned.  ...  The purpose of the current paper is to investigate this hypothesis. Recycling random bits Recycling random bits has emerged as a powerful paradigm for reducing the need for true randomness.  ... 
doi:10.1145/225058.225183 dblp:conf/stoc/FeigeK95 fatcat:2draddoyizfeja2x7kcf45k4qi

How to recycle random bits

R. Impagliazzo, D. Zuckerman
1989 30th Annual Symposium on Foundations of Computer Science  
We show that modified versions of the linear congruential generator and the shift register generator are provably good for amplifying the correctness of a probabilistic algorithm.  ...  Next we show that our modified versions of the shift register and linear congruential generators can be used to sample from distributions using, in the limit, the information-theoretic lower bound on random  ...  We thank Charlie Rackoff for his proof of the Leftover Hash Lemma, and Umesh Vazirani for much technical and philosophical advice through the course of our research.  ... 
doi:10.1109/sfcs.1989.63486 dblp:conf/focs/ImpagliazzoZ89 fatcat:q5mvnstj35bgzakqan4oqec72e

Quantum Authentication and Encryption with Key Recycling [article]

Serge Fehr, Louis Salvail
2017 arXiv   pre-print
The idea was picked up again in 2005, when Damgard, Pedersen and Salvail suggested a new scheme for the same task, but now with a rigorous security analysis.  ...  took place: the entire key can be securely re-used for encrypting new messages as long as no attack is detected.  ...  Acknowledgments We would like to thank Ivan Damgård and Christian Schaffner for early discussions on the topic, and Christopher Portmann for various discussions and for comments on previous versions of  ... 
arXiv:1610.05614v3 fatcat:73mosbi4ejgejccfgafw3uz32u

Recycling data for multi-agent learning

Santiago Ontañón, Enric Plaza
2005 Proceedings of the 22nd international conference on Machine learning - ICML '05  
The agents are capable of self-evaluation and determining that some data used for learning is unnecessary.  ...  This "ensemble effect" is well known for multi-classifier systems in Machine Learning.  ...  In the uniform scenario, we have forced that every agent in the system has a perfect representative sample of cases of the training set.  ... 
doi:10.1145/1102351.1102431 dblp:conf/icml/OntanonP05 fatcat:syvyrnmnt5gh7jeabogblapjae

Cooperative secondary authorization recycling

Qiang Wei, Matei Ripeanu, Konstantin Beznosov
2007 Proceedings of the 16th international symposium on High performance distributed computing - HPDC '07  
The main contribution of this paper is the design of the cooperative secondary authorization recycling (CSAR) system and its evaluation using simulation and prototype implementation.  ...  The performance is also improved, as the average time of authorizing a request to an application is reduced by up to 30%.  ...  The training set was a randomized list of every possible request in the request space, while the testing set was a random sampling of requests.  ... 
doi:10.1145/1272366.1272375 dblp:conf/hpdc/WeiRB07 fatcat:kgl3ndnlpfdrbcxsl7ctzlnwya

Cooperative Secondary Authorization Recycling

Qiang Wei, M. Ripeanu, K. Beznosov
2009 IEEE Transactions on Parallel and Distributed Systems  
The main contribution of this paper is the design of the cooperative secondary authorization recycling (CSAR) system and its evaluation using simulation and prototype implementation.  ...  The performance is also improved, as the average time of authorizing a request to an application is reduced by up to 30%.  ...  The training set was a randomized list of every possible request in the request space, while the testing set was a random sampling of requests.  ... 
doi:10.1109/tpds.2008.80 fatcat:mduuwnzr4rg5tabzehqmbduwtq

Impact of recycling sustainability on organizational performance

Uchechukwuka Linus Odia
2021 Linguistics and Culture Review  
It used a stratified random sampling approach and a descriptive research design.  ...  The study focused on the impact of adopting recycling sustainability as a possible solution to the dwindling raw materials, increasing costs, and high rate of returns.  ...  The sample used for this study consisted of 200 employees who are in these publishing organizations determined by the convenience sampling method.  ... 
doi:10.21744/lingcure.v6ns1.1977 fatcat:pixqeyt5ubenxfpmbxsozvfciu

Perfect simulation with exponential tails on the running time

Mark Huber
2008 Random structures & algorithms (Print)  
This article shows that commonly used protocols for creating perfect simulation algorithms, such as Coupling From the Past can be used in such a fashion that the running time is unlikely to be very much  ...  Perfect simulation algorithms generate random variates exactly from these distributions, but have a running time T that is itself an unbounded random variable.  ...  ACKNOWLEDGEMENTS The author thanks Wilfrid Kendall for several helpful discussions, and the anonymous referees for some helpful comments.  ... 
doi:10.1002/rsa.20212 fatcat:2udyhn5azjezdkdaf3spx7irnm

Investment-Cost Optimization of Plastic Recycling System under Reliability Constraints

Abdelkader ZEBLAH, Eric CHATELET, Mohamed SAMROUT, Samir HADJERI
2008 Leonardo Journal of Sciences  
The ant colony approach is used as an optimization technique. An example of plastic recycling system is presented.  ...  These machines are chosen among a list of products available on the market.  ...  The parameter q o determines the relative importance of exploitation versus exploration: every time an ant in subsystem i have to choose a component j, it samples a random number 0≤q≤1.  ... 
doaj:84c65a1555664549aa7a6a3fd5ebd1ea fatcat:5rq4l4v2kbbbnpxo3pmxcjnu6u

Degradation and Recyclability of Poly (Ethylene Terephthalate) [chapter]

S. Venkatachalam, Shilpa G., Jayprakash V., Prashant R., Krishna Rao, Anil K.
2012 Polyester  
Thus the fiber is used for applications such as wearing apparel, curtain, upholstery, thread, tire cord filaments, industrial fibers and fabric for industrial filtration.  ...  Since degradation is a chemical process it affects not only the chemical composition of the polymer but also various physical parameters such as chain conformation, molecular weight, molecular weight distribution  ...  Acknowledgement The authors wish to thank Reliance Industries Limited for their financial support and permission to publish this work.  ... 
doi:10.5772/48612 fatcat:crrdgtaj5ncc7ceot6x7rmqpqa

Status and trends in plutonium recycling in nuclear power reactors

Vladimir Onoufriev
2000 AIP Conference Proceedings  
Vance at Australia Nuclear Science and Technology Organization for preparing the samples used in this study.  ...  It was found that the sorption was dependent of the pH variation, e.g., the sorption ratio increased from 30% to 90% as the pH increased from 2.4 to 11.8 for a concentration of Pu(IV) equal to 5x10-9 M  ...  How to Develop New Materials The Manhattan Project required a large amount of innovative work to develop new techniques and new materials.  ... 
doi:10.1063/1.1292179 fatcat:c5lx2scrsrgglbpg3ka2oaam5i

Subspace Recycling-based Regularization Methods [article]

Ronny Ramlau and Kirk M. Soodhalter and Victoria Hutterer
2021 arXiv   pre-print
Subspace recycling techniques have been used quite successfully for the acceleration of iterative methods for solving large-scale linear systems.  ...  We show that under suitable assumptions, a recycling method satisfies the formal definition of a regularization, as long as the underlying scheme is itself a regularization.  ...  The authors would like to thank Roland Wagner for providing sample PSFs for the last numerical experiment.  ... 
arXiv:2011.05473v2 fatcat:gfel7ufsinhd5ctu7j7lunsiue

Recycling-Oriented Characterization of Post-Earthquake Building Waste by Different Sensing Techniques

Oriana Trotta, Giuseppe Bonifazi, Giuseppe Capobianco, Silvia Serranti
2021 Journal of Imaging  
In this paper, a methodological approach based on hyperspectral imaging (HSI) working in the short-wave infrared range (1000–2500 nm) was developed and applied for the recycling-oriented characterization  ...  The recognition is automatic and non-destructive and can be applied for recycling-oriented purposes at recycling plants.  ...  Funding: The study was carried out without using external research funds. Institutional Review Board Statement: Not applicable. Informed Consent Statement: Not applicable.  ... 
doi:10.3390/jimaging7090182 pmid:34564108 pmcid:PMC8466861 fatcat:u4ppiltlijbjxc5qb6efdczv4y
« Previous Showing results 1 — 15 out of 12,384 results