Academic literature on the topic 'Hypercubes'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Hypercubes.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Hypercubes"
Röttger, Markus, and Ulf-Peter Schroeder. "Embedding 2-Dimensional Grids Into Optimal Hypercubes with Edge-Congestion 1 or 2." Parallel Processing Letters 08, no. 02 (June 1998): 231–42. http://dx.doi.org/10.1142/s0129626498000249.
Full textZIAVRAS, SOTIRIOS G. "SCALABLE MULTIFOLDED HYPERCUBES FOR VERSATILE PARALLEL COMPUTERS." Parallel Processing Letters 05, no. 02 (June 1995): 241–50. http://dx.doi.org/10.1142/s0129626495000229.
Full textBurkov, Andriy, and Brahim Chaib-draa. "An Approximate Subgame-Perfect Equilibrium Computation Technique for Repeated Games." Proceedings of the AAAI Conference on Artificial Intelligence 24, no. 1 (July 4, 2010): 729–36. http://dx.doi.org/10.1609/aaai.v24i1.7623.
Full textHUANG, KE, and JIE WU. "AREA EFFICIENT LAYOUT OF BALANCED HYPERCUBES." International Journal of High Speed Electronics and Systems 06, no. 04 (December 1995): 631–45. http://dx.doi.org/10.1142/s0129156495000237.
Full textKim, Jin S., Seung Ryoul Maeng, and H. Yoon. "Ring Embedding in Hypercubes with Faculty Nodes." Parallel Processing Letters 07, no. 03 (September 1997): 285–96. http://dx.doi.org/10.1142/s0129626497000309.
Full textLiu, Jia-Bao, Xiang-Feng Pan, and Jinde Cao. "Some Properties on Estrada Index of Folded Hypercubes Networks." Abstract and Applied Analysis 2014 (2014): 1–6. http://dx.doi.org/10.1155/2014/167623.
Full textLATIFI, SHAHRAM. "SUBCUBE EMBEDDABILITY OF FOLDED HYPERCUBES." Parallel Processing Letters 01, no. 01 (September 1991): 43–50. http://dx.doi.org/10.1142/s0129626491000203.
Full textKlavžar, Sandi. "Counting hypercubes in hypercubes." Discrete Mathematics 306, no. 22 (November 2006): 2964–67. http://dx.doi.org/10.1016/j.disc.2005.10.036.
Full textBEST, ANA, MARKUS KLIEGL, SHAWN MEAD-GLUCHACKI, and CHRISTINO TAMON. "MIXING OF QUANTUM WALKS ON GENERALIZED HYPERCUBES." International Journal of Quantum Information 06, no. 06 (December 2008): 1135–48. http://dx.doi.org/10.1142/s0219749908004377.
Full textTEL, GERARD. "LINEAR ELECTION IN HYPERCUBES." Parallel Processing Letters 05, no. 03 (September 1995): 357–66. http://dx.doi.org/10.1142/s0129626495000333.
Full textDissertations / Theses on the topic "Hypercubes"
John, Ajita. "Linearly Ordered Concurrent Data Structures on Hypercubes." Thesis, University of North Texas, 1992. https://digital.library.unt.edu/ark:/67531/metadc501197/.
Full text潘忠強 and Chung-keung Poon. "Fault tolerant computing on hypercubes." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 1991. http://hub.hku.hk/bib/B31209944.
Full textWhite, William Warren. "Mapping parallel algorithms into hypercubes /." The Ohio State University, 1989. http://rave.ohiolink.edu/etdc/view?acc_num=osu1487676261010809.
Full textJohansson, Per. "Avoiding edge colorings of hypercubes." Thesis, Linköpings universitet, Matematik och tillämpad matematik, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-160863.
Full textGurney, Kevin. "Learning in networks of structured hypercubes." Thesis, Brunel University, 1989. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.328877.
Full textSmedley, Garth Peter. "Algorithms for embedding binary trees into hypercubes." Thesis, University of British Columbia, 1989. http://hdl.handle.net/2429/27635.
Full textScience, Faculty of
Computer Science, Department of
Graduate
Aliakbarpour, Maryam. "Learning and testing junta distributions over hypercubes." Thesis, Massachusetts Institute of Technology, 2015. http://hdl.handle.net/1721.1/101578.
Full textCataloged from PDF version of thesis.
Includes bibliographical references (pages 77-80).
Many tasks related to the analysis of high-dimensional datasets can be formalized as problems involving learning or testing properties of distributions over a high-dimensional domain. In this work, we initiate the study of the following general question: when many of the dimensions of the distribution correspond to "irrelevant" features in the associated dataset, can we learn the distribution efficiently? We formalize this question with the notion of junta distribution. The distribution D over {0, 1}n is a k-junta distribution if the probability mass function p of D is a k-junta-- i. e., if there is a set J [subset][n] of at most k coordinates such that for every x [set membership] {0, 1}7, the value of p(x) is completely determined by the value of x on the coordinates in J. We show that it is possible to learn k-junta distributions with a number of samples that depends only logarithmically on the total number n of dimensions. We give two proofs of this result; one using the cover method and one by developing a Fourier-based learning algorithm inspired by the Low-Degree Algorithm of Linial, Mansour, and Nisan (1993). We also consider the problem of testing whether an unknown distribution is a k-junta distribution. We introduce an algorithm for this task with sample complexity Õ(2n/²k⁴) and show that this bound is nearly optimal for constant values of k. As a byproduct of the analysis of the algorithm, we obtain an optimal bound on the number of samples required to test a weighted collection of distribution for uniformity. Finally, we establish the sample complexity for learning and testing other classes of distributions related to junta-distributions. Notably, we show that the task of testing whether a distribution on {0, 1}n contains a coordinate i [set membership] [n] such that xi is drawn independently from the remaining coordinates requires [theta]](2²n/³) samples. This is in contrast to the task of testing whether all of the coordinates are drawn independently from each other, which was recently shown to have sample complexity [theta](2n/²) by Acharya, Daskalakis, and Kamath (2015).
by Maryam Aliakbarpour.
S.M.
Cairncross, Emily. "Proper 3-colorings of cycles and hypercubes." Oberlin College Honors Theses / OhioLINK, 2021. http://rave.ohiolink.edu/etdc/view?acc_num=oberlin1621606265779497.
Full textVasquez, Maria Rosario. "An investigation of super line graphs of hypercubes." Virtual Press, 1993. http://liblink.bsu.edu/uhtbin/catkey/865951.
Full textDepartment of Computer Science
Le, guiban Kaourintin. "Hypercubes Latins maximin pour l’echantillonage de systèmes complexes." Thesis, Université Paris-Saclay (ComUE), 2018. http://www.theses.fr/2018SACLC008/document.
Full textA maximin Latin Hypercube Design (LHD) is a set of point in a hypercube which do not share a coordinate on any dimension and such that the minimal distance between two points, is maximal. Maximin LHDs are widely used in metamodeling thanks to their good properties for sampling. As most work concerning LHDs focused on heuristic algorithms to produce them, we decided to make a detailed study of this problem, including its complexity, approximability, and the design of practical heuristic algorithms.We generalized the maximin LHD construction problem by defining the problem of completing a partial LHD while respecting the maximin constraint. The subproblem where the partial LHD is initially empty corresponds to the classical LHD construction problem. We studied the complexity of the completion problem and proved its NP-completeness for many cases. As we did not determine the complexity of the subproblem, we searched for performance guarantees of algorithms which may be designed for both problems. On the one hand, we found that the completion problem is inapproximable for all norms in dimensions k ≥ 3. We also gave a weaker inapproximation result for norm L1 in dimension k = 2. On the other hand, we designed an approximation algorithm for the construction problem which we proved using two new upper bounds we introduced.Besides the theoretical aspect of this study, we worked on heuristic algorithms adapted for these problems, focusing on the Simulated Annealing metaheuristic. We proposed a new evaluation function for the construction problem and new mutations for both the construction and completion problems, improving the results found in the literature
Books on the topic "Hypercubes"
Deza. Scale-isometric polytopal graphs in hypercubes and cubic lattices: Polytopes in hypercubes and Zn̳. London: Imperial College Press, 2004.
Find full textGurney, Kevin. Learning in networks of structured hypercubes. Uxbridge: Brunel University, 1989.
Find full textIntroduction to parallel algorithms and architectures: Arrays, trees, hypercubes. San Mateo, Calif: M. Kaufmann Publishers, 1992.
Find full textRanka, Sanjay, and Sartaj Sahni. Hypercube Algorithms. New York, NY: Springer New York, 1990. http://dx.doi.org/10.1007/978-1-4613-9692-5.
Full textMcBryan, Oliver A. Hypercube algorithms and implementations. New York: Courant Institute of Mathematical Sciences, New York University, 1986.
Find full textAfuah, Allan Nembo. The hypercube of innovation. Cambridge, Mass: Alfred P. Sloan School of Management, Massachusetts Institute of Technology, 1992., 1992.
Find full textAfuah, Allan Nembo. The hypercube of innovation. Cambridge, Mass: Alfred P. Sloan School of Management, Massachusetts Institute of Technology, 1993.
Find full textSun, Xian-He. Optimal cube-connected cube multiprocessors. Hampton, Va: National Aeronautics and Space Administration, Langley Research Center, 1993.
Find full textSun, Xian-He. Optimal cube-connected cube multiprocessors. Hampton, Va: National Aeronautics and Space Administration, Langley Research Center, 1993.
Find full textSun, Xian-He. Optimal cube-connected cube multiprocessors. Hampton, Va: National Aeronautics and Space Administration, Langley Research Center, 1993.
Find full textBook chapters on the topic "Hypercubes"
Diudea, Mircea Vasile. "Spongy Hypercubes." In Multi-shell Polyhedral Clusters, 363–84. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-64123-2_11.
Full textTsuiki, Hideki, and Yasuyuki Tsukamoto. "Imaginary Hypercubes." In Lecture Notes in Computer Science, 173–84. Cham: Springer International Publishing, 2014. http://dx.doi.org/10.1007/978-3-319-13287-7_15.
Full textTvrdík, Pavel. "On incomplete hypercubes." In Parallel Processing: CONPAR 92—VAPP V, 13–24. Berlin, Heidelberg: Springer Berlin Heidelberg, 1992. http://dx.doi.org/10.1007/3-540-55895-0_392.
Full textStout, Quentin F. "Hypercubes and Pyramids." In Pyramidal Systems for Computer Vision, 75–89. Berlin, Heidelberg: Springer Berlin Heidelberg, 1986. http://dx.doi.org/10.1007/978-3-642-82940-6_5.
Full textKoziol, Quincey, Wu-Chun Feng, Wu-Chun Feng, Heshan Lin, Jack Dongarra, Piotr Luszczek, Yale N. Patt, et al. "Hypercubes and Meshes." In Encyclopedia of Parallel Computing, 861–71. Boston, MA: Springer US, 2011. http://dx.doi.org/10.1007/978-0-387-09766-4_408.
Full textLibert, Thierry. "Hypercubes of Duality." In Around and Beyond the Square of Opposition, 293–301. Basel: Springer Basel, 2012. http://dx.doi.org/10.1007/978-3-0348-0379-3_20.
Full textBhattacharyya, Arnab, and Yuichi Yoshida. "Functions Over Hypercubes." In Property Testing, 145–84. Singapore: Springer Singapore, 2022. http://dx.doi.org/10.1007/978-981-16-8622-1_6.
Full textDevroye, Luc, László Györfi, and Gábor Lugosi. "Hypercubes and Discrete Spaces." In A Probabilistic Theory of Pattern Recognition, 461–77. New York, NY: Springer New York, 1996. http://dx.doi.org/10.1007/978-1-4612-0711-5_27.
Full textBalakrishnan, Shobana, Füsun Özgüner, and Baback Izadi. "Fault Tolerance in Hypercubes." In Parallel Computing on Distributed Memory Multiprocessors, 233–60. Berlin, Heidelberg: Springer Berlin Heidelberg, 1993. http://dx.doi.org/10.1007/978-3-642-58066-6_14.
Full textDamm, F., F. P. Heider, and G. Wambach. "MIMD-Factorisation on hypercubes." In Advances in Cryptology — EUROCRYPT'94, 400–409. Berlin, Heidelberg: Springer Berlin Heidelberg, 1995. http://dx.doi.org/10.1007/bfb0053454.
Full textConference papers on the topic "Hypercubes"
Wilson, David Bruce. "Embedding leveled hypercube algorithms into hypercubes (extended abstract)." In the fourth annual ACM symposium. New York, New York, USA: ACM Press, 1992. http://dx.doi.org/10.1145/140901.141881.
Full textAbiyev, Rahib H., and Mustafa Tunay. "Optimization Search Using Hypercubes." In 2020 4th International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT). IEEE, 2020. http://dx.doi.org/10.1109/ismsit50672.2020.9255257.
Full textLan, Youran, and Magdi A. Mohamed. "Parallel Quicksort in hypercubes." In the 1992 ACM/SIGAPP symposium. New York, New York, USA: ACM Press, 1992. http://dx.doi.org/10.1145/130069.130085.
Full textHoran, R. E., and D. A. Poplawski. "Communication/computation paradigms for hypercubes." In the third conference. New York, New York, USA: ACM Press, 1988. http://dx.doi.org/10.1145/62297.62380.
Full textYang, Ming-Chien, and Ming-Hour Yang. "Reliability analysis of balanced hypercubes." In 2012 Computing, Communications and Applications Conference (ComComAp). IEEE, 2012. http://dx.doi.org/10.1109/comcomap.2012.6154875.
Full textHastad, J., and T. Leighton. "Fast computation using faulty hypercubes." In the twenty-first annual ACM symposium. New York, New York, USA: ACM Press, 1989. http://dx.doi.org/10.1145/73007.73031.
Full textCastorino, A., and G. Ciccarella. "Optimal-election algorithms for hypercubes." In Proceedings of the Seventh Euromicro Workshop on Parallel and Distributed Processing. PDP'99. IEEE, 1999. http://dx.doi.org/10.1109/empdp.1999.746673.
Full textWilkinson, Kevin, and Alkis Simitsis. "Designing integration flows using hypercubes." In the 14th International Conference. New York, New York, USA: ACM Press, 2011. http://dx.doi.org/10.1145/1951365.1951425.
Full textGreenberg, D., and S. Bhatt. "Routing multiple paths in hypercubes." In the second annual ACM symposium. New York, New York, USA: ACM Press, 1990. http://dx.doi.org/10.1145/97444.97457.
Full textMeraji, S., H. Sarbazi-Azad, and A. Patooghy. "Performance Modelling of Necklace Hypercubes." In 2007 IEEE International Parallel and Distributed Processing Symposium. IEEE, 2007. http://dx.doi.org/10.1109/ipdps.2007.370594.
Full textReports on the topic "Hypercubes"
Hastad, Johan, Tom Leighton, and Mark Newman. Fast Computation Using Faulty Hypercubes. Fort Belvoir, VA: Defense Technical Information Center, May 1989. http://dx.doi.org/10.21236/ada211910.
Full textGropp, W. D., and I. C. Ipsen. Recursive Mesh Refinement on Hypercubes. Fort Belvoir, VA: Defense Technical Information Center, March 1988. http://dx.doi.org/10.21236/ada198695.
Full textDunigan, T. H. A remote host facility for Intel hypercubes. Office of Scientific and Technical Information (OSTI), April 1989. http://dx.doi.org/10.2172/6024707.
Full textWomble, D. E. The performance of asynchronous algorithms on hypercubes. Office of Scientific and Technical Information (OSTI), December 1988. http://dx.doi.org/10.2172/6548901.
Full textDunigan, T. H. Performance of three hypercubes. [Ametek S14, Intel iPSC, Ncube]. Office of Scientific and Technical Information (OSTI), May 1987. http://dx.doi.org/10.2172/6595499.
Full textDunigan, T. Hypercube clock synchronization. Office of Scientific and Technical Information (OSTI), March 1991. http://dx.doi.org/10.2172/6389058.
Full textDunigan, T. H. A portable hypercube simulator. Office of Scientific and Technical Information (OSTI), July 1987. http://dx.doi.org/10.2172/6120006.
Full textSnelick, Robert D. Performance evaluation of hypercube applications:. Gaithersburg, MD: National Institute of Standards and Technology, 1991. http://dx.doi.org/10.6028/nist.ir.4630.
Full textPfaltz, J., S. Son, and J. French. Implementation of a hypercube database system. Office of Scientific and Technical Information (OSTI), February 1990. http://dx.doi.org/10.2172/7251310.
Full textCollins, Joseph C., and III. Latin Hypercube Sampling in Sensitivity Analysis. Fort Belvoir, VA: Defense Technical Information Center, October 1994. http://dx.doi.org/10.21236/ada285867.
Full text