Search results for "Monotone functions"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Kazuo Iwama, Mitsushi Nouzoe, Shuzo Yajima	Optimizing OBDDs Is Still Intractable for Monotone Functions.	MFCS	1998	DBLP DOI BibTeX RDF	NP-completeness, Ordered Binary Decision Diagrams, Monotone Functions
2	Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee	Optimal Cryptographic Hardness of Learning Monotone Functions.	ICALP	2008	DBLP DOI BibTeX RDF
2	Domenico Cantone, Calogero G. Zarba	A Decision Procedure for Monotone Functions over Bounded and Complete Lattices.	Theory and Applications of Relational Structures as Knowledge Instruments	2006	DBLP DOI BibTeX RDF
2	Gianfranco Bilardi, Abha Moitra	Time Lower Bounds For CREW-PRAM Computation Of Monotone Functions.	ICALP	1989	DBLP DOI BibTeX RDF
2	Josh Cohen Benaloh, Jerry Leichter	Generalized Secret Sharing and Monotone Functions.	CRYPTO	1988	DBLP DOI BibTeX RDF
1	Cristinel Mortici	Completely monotone functions and the Wallis ratio.	Appl. Math. Lett.	2012	DBLP DOI BibTeX RDF
1	Aicke Hinrichs, Erich Novak, Henryk Wozniakowski	The curse of dimensionality for the class of monotone functions and for the class of convex functions.	Journal of Approximation Theory	2011	DBLP DOI BibTeX RDF
1	Jinglai Shen, Xiao Wang	Estimation of Monotone Functions via P-Splines: A Constrained Dynamical Optimization Approach.	SIAM J. Control and Optimization	2011	DBLP DOI BibTeX RDF
1	Nicholas Cooper, Calin Belta, A. Agung Julius	Genetic regulatory network identification using multivariate monotone functions.	CDC-ECE	2011	DBLP DOI BibTeX RDF
1	Irina Perfilieva, Bernard De Baets	Fuzzy transforms of monotone functions with application to image compression.	Inf. Sci.	2010	DBLP DOI BibTeX RDF
1	Benjamin Doerr, Thomas Jansen, Dirk Sudholt, Carola Winzen, Christine Zarges	Optimizing Monotone Functions Can Be Difficult	CoRR	2010	DBLP BibTeX RDF
1	Benjamin Doerr, Thomas Jansen, Dirk Sudholt, Carola Winzen, Christine Zarges	Optimizing Monotone Functions Can Be Difficult.	PPSN	2010	DBLP DOI BibTeX RDF
1	Nathan Keller, Haran Pilpel	Linear transformations of monotone functions on the discrete cube.	Discrete Mathematics	2009	DBLP DOI BibTeX RDF
1	Dana Dachman-Soled, Homin K. Lee, Tal Malkin, Rocco A. Servedio, Andrew Wan, Hoeteck Wee	Optimal Cryptographic Hardness of Learning Monotone Functions.	Theory of Computing	2009	DBLP DOI BibTeX RDF
1	Ryan O'Donnell, Karl Wimmer	KKL, Kruskal-Katona, and Monotone Nets.	FOCS	2009	DBLP DOI BibTeX RDF	KKL, Kahn-Kalai-Linial, Kruskal-Katona, learning, boolean functions, monotone functions
1	Shinobu Nagayama, Tsutomu Sasao	Complexities of Graph-Based Representations for Elementary Functions.	IEEE Trans. Computers	2009	DBLP DOI BibTeX RDF
1	Binay K. Bhattacharya, Yuzhuang Hu, Qiaosheng Shi	Approximation Algorithms for a Network Design Problem.	COCOON	2009	DBLP DOI BibTeX RDF
1	Chrisil Arackaparambil, Joshua Brody, Amit Chakrabarti	Functional Monitoring without Monotonicity.	ICALP	2009	DBLP DOI BibTeX RDF	sensor networks, distributed algorithms, data streams, Communication complexity
1	Shiteng Chen, Zhiyi Huang, Sampath Kannan	Reconstructing Numbers from Pairwise Function Values.	ISAAC	2009	DBLP DOI BibTeX RDF
1	Yao Ouyang, Jinxuan Fang	Sugeno integral of monotone functions based on Lebesgue measure.	Computers & Mathematics with Applications	2008	DBLP DOI BibTeX RDF
1	Roland Grappe, Zoltán Szigeti	Covering symmetric semi-monotone functions.	Discrete Applied Mathematics	2008	DBLP DOI BibTeX RDF
1	Ilaria Bartolini, Paolo Ciaccia, Marco Patella	Efficient sort-based skyline evaluation.	ACM Trans. Database Syst.	2008	DBLP DOI BibTeX RDF	Skyline query, Monotone functions
1	Kirk Pruhs, Patchrawat Uthaisombut, Gerhard J. Woeginger	Getting the best response for your erg.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	scheduling, power management, voltage scaling, frequency scaling, Speed scaling
1	Ondrej Cepek, David Kronus, Petr Kucera	Recognition of interval Boolean functions.	Ann. Math. Artif. Intell.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 06E30
1	Don L. McLeish	Antithetic and Negatively Associated Random Variables and Function Maximization.	Oppositional Concepts in Computational Intelligence	2008	DBLP DOI BibTeX RDF
1	Viktor N. Konovalov, Dany Leviatan	Freeknot splines approximation of Sobolev-type classes of s -monotone functions.	Adv. Comput. Math.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 41A15, 41A25, 41A29
1	Heriberto Román-Flores, A. Flores-Franulic, Yurilev Chalco-Cano	The fuzzy integral for monotone functions.	Applied Mathematics and Computation	2007	DBLP DOI BibTeX RDF
1	Anke Feiten, Rudolf Mathar, Stephen V. Hanly	Eigenvalue-Based Optimum-Power Allocation for Gaussian Vector Channels.	IEEE Transactions on Information Theory	2007	DBLP DOI BibTeX RDF
1	Viorica Sofronie-Stokkermans	Hierarchical and Modular Reasoning in Complex Theories: The Case of Local Theory Extensions.	FroCos	2007	DBLP DOI BibTeX RDF
1	Jacek Gilewicz, Viktor N. Konovalov, Dany Leviatan	Widths and shape-preserving widths of Sobolev-type classes of s-monotone functions.	Journal of Approximation Theory	2006	DBLP DOI BibTeX RDF
1	Eduard A. Jorswieck, Holger Boche	Majorization and Matrix-Monotone Functions in Wireless Communications.	Foundations and Trends in Communications and Information Theory	2006	DBLP DOI BibTeX RDF
1	Eduard A. Jorswieck, Holger Boche	Performance Analysis of MIMO Systems in Spatially Correlated Fading Using Matrix-Monotone Functions.	IEICE Transactions	2006	DBLP DOI BibTeX RDF
1	Håkan Persson	A fixed point theorem for monotone functions.	Appl. Math. Lett.	2006	DBLP DOI BibTeX RDF
1	Ilaria Bartolini, Paolo Ciaccia, Marco Patella	SaLSa: computing the skyline without scanning the whole sky.	CIKM	2006	DBLP DOI BibTeX RDF	skyline, monotone functions, client/server architecture
1	Xiuzhen Zhang, Pauline Lienhua Chou, Kotagiri Ramamohanarao	Computing Iceberg Quotient Cubes with Bounding.	DaWaK	2006	DBLP DOI BibTeX RDF
1	James Laird	Bidomains and Full Abstraction for Countable Nondeterminism.	FoSSaCS	2006	DBLP DOI BibTeX RDF
1	Su Chen, Tomasz Imielinski, Karin Johnsgard, Donald Smith, Mario Szegedy	A Dichotomy Theorem for Typed Constraint Satisfaction Problems.	SAT	2006	DBLP DOI BibTeX RDF
1	Peter Schachte, Harald Søndergaard	Closure Operators for ROBDDs.	VMCAI	2006	DBLP DOI BibTeX RDF
1	Erkko Lehtonen	Descending Chains and Antichains of the Unary, Linear, and Monotone Subfunction Relations.	Order	2006	DBLP DOI BibTeX RDF	Mathematical Subject Classifications (2000) 08A40, 08A02, 06A06
1	Michael Hrusák, M. Sanchis, Á. Tamariz-Mascarúa	Ultrafilters, monotone functions and pseudocompactness.	Arch. Math. Log.	2005	DBLP DOI BibTeX RDF	Rudin-Keisler pre-order, Rudin-Blass pre-order, M-pseudocompactness, Semi-P-points, Rapid filters, P-points, Q-points, Selective ultrafilters
1	Xizhong Zheng, Robert Rettinger, Romain Gengler	Closure Properties of Real Number Classes under CBV Functions.	Theory Comput. Syst.	2005	DBLP DOI BibTeX RDF
1	Julio Aracena, Jacques Demongeot, Eric Goles Ch.	On limit cycles of monotone functions with symmetric connection graph.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
1	Viktor N. Konovalov, Dany Leviatan	Free-knot Splines Approximation of s-monotone Functions.	Adv. Comput. Math.	2004	DBLP DOI BibTeX RDF	relative width, free-knot spline, order of approximation, single hidden layer perceptron model, shape preserving
1	Claudio Sacerdoti Coen	A Semi-reflexive Tactic for (Sub-)Equational Reasoning.	TYPES	2004	DBLP DOI BibTeX RDF
1	Elchanan Mossel, Ryan O'Donnell	On the noise sensitivity of monotone functions.	Random Struct. Algorithms	2003	DBLP DOI BibTeX RDF
1	Domenico Cantone, Calogero G. Zarba	A Decision Procedure for Monotone Functions over Lattices.	APPIA-GULP-PRODE	2003	DBLP BibTeX RDF
1	Eldar Fischer, Eric Lehman, Ilan Newman, Sofya Raskhodnikova, Ronitt Rubinfeld, Alex Samorodnitsky	Monotonicity testing over general poset domains.	STOC	2002	DBLP DOI BibTeX RDF	algorithms, property testing, monotone functions
1	Kazuyuki Amano, Akira Maruoka	On Learning Monotone Boolean Functions under the Uniform Distribution.	ALT	2002	DBLP DOI BibTeX RDF
1	Rocco A. Servedio	On Learning Monotone DNF under Product Distributions.	COLT/EuroCOLT	2001	DBLP DOI BibTeX RDF
1	Carsten Fritz	Some Fixed Point Basics.	Automata, Logics, and Infinite Games	2001	DBLP DOI BibTeX RDF
1	Wojciech Buszkowski	Pregroups: Models and Grammars.	RelMiCS	2001	DBLP DOI BibTeX RDF
1	Mikael Goldmann, Alexander Russell	Spectral Bounds on General Hard Core Predicates.	STACS	2000	DBLP DOI BibTeX RDF
1	Peter Damaschke	Parallel Attribute-Efficient Learning of Monotone Boolean Functions.	SWAT	2000	DBLP DOI BibTeX RDF
1	Harry Buhrman, Richard Cleve, Ronald de Wolf, Christof Zalka	Bounds for Small-Error and Zero-Error Quantum Algorithms.	FOCS	1999	DBLP DOI BibTeX RDF	amplification, Quantum computing, communication complexity, graph properties
1	Gregory E. Fasshauer	Hermite interpolation with radial basis functions on spheres.	Adv. Comput. Math.	1999	DBLP DOI BibTeX RDF	spherical interpolation, 42A82, radial basis functions, 41A63, 41A05, Hermite interpolation
1	Alexander E. Andreev, Andrea E. F. Clementi, José D. P. Rolim	Efficient Construction of Hitting Sets for Systems of Linear Functions.	STACS	1997	DBLP DOI BibTeX RDF
1	Christel Baier, Mila E. Majster-Cederbaum	Metric Semantics from Partial Order Semantics.	Acta Inf.	1997	DBLP DOI BibTeX RDF
1	Nader H. Bshouty, Christino Tamon	On the Fourier Spectrum of Monotone Functions.	J. ACM	1996	DBLP DOI BibTeX RDF	harmonic analysis learning, monotone Boolean, complexity, approximation, Fourier transform, functions, circuits, monotone circuits
1	Cheng-Juei Wu, A. H. Sung	A general purpose fuzzy controller for monotone functions.	IEEE Transactions on Systems, Man, and Cybernetics, Part B	1996	DBLP DOI BibTeX RDF
1	Nader H. Bshouty, Christino Tamon	On the Fourier spectrum of Monotone Functions	Electronic Colloquium on Computational Complexity (ECCC)	1995	DBLP BibTeX RDF
1	Nader H. Bshouty, Christino Tamon	On the Fourier spectrum of monotone functions (Extended Abstract).	STOC	1995	DBLP DOI BibTeX RDF
1	Anargyros Papageorgiou	Integration of Monotone Functions of Several Variables.	J. Complexity	1993	DBLP DOI BibTeX RDF
1	Eric Goles Ch., Servet Martínez A.	Errata: Lyapunov Functionals for Automata Networks Defined by Cyclically Monotone Functions.	SIAM J. Discrete Math.	1993	DBLP DOI BibTeX RDF
1	Jiawang Wei	Convergence of Asynchronous Iterations of Least Fixed Points.	PARLE	1993	DBLP DOI BibTeX RDF
1	Hanne Riis Nielson, Flemming Nielson	Bounded Fixed Point Iteration.	POPL	1992	DBLP DOI BibTeX RDF
1	Eric Goles Ch., Servet Martínez A.	Lyapunov Functionals for Automata Networks Defined by Cyclically Monotone Functions.	SIAM J. Discrete Math.	1991	DBLP DOI BibTeX RDF
1	Johan Håstad, Mikael Goldmann	On the Power of Small-Depth Threshold Circuits	FOCS	1990	DBLP DOI BibTeX RDF	monotone weighted threshold circuit, small-depth threshold circuits, bottom fan-in, AND, OR circuits, functions, monotone functions
1	Tohru Naoi, Yasuyoshi Inagaki	Algebraic Semantics and Complexity of Term Rewriting Systems.	RTA	1989	DBLP DOI BibTeX RDF
1	Alexander A. Sapozhenko	The Number of Fuzzy Monotone Functions.	FCT	1987	DBLP DOI BibTeX RDF
1	Nathan Linial	Graph coloring and monotone functions on posets.	Discrete Mathematics	1986	DBLP DOI BibTeX RDF
1	Miklós Ajtai, László Babai, Péter Hajnal, János Komlós, Pavel Pudlák, Vojtech Rödl, Endre Szemerédi, György Turán	Two lower bounds for branching programs	STOC	1986	DBLP DOI BibTeX RDF
1	Siegfried Bublitz, Ute Schürfeld, Bernd Voigt, Ingo Wegener	Properties of Complexity Measures for PRAMs and WRAMs.	MFCS	1986	DBLP DOI BibTeX RDF
1	Ingo Wegener	Best Possible Asymptotic Bounds on the Depth of Monotone Functions in Multivalued Logic.	Inf. Process. Lett.	1982	DBLP DOI BibTeX RDF
1	Christoph Bandt, Gustav Burosch, Klaus-Dieter Drews	Conditionally Monotone Functions and Three Sperner Type Conditions.	Elektronische Informationsverarbeitung und Kybernetik	1981	DBLP BibTeX RDF
1	Hans-Dietrich O. F. Gronau	Recognition of monotone functions.	Acta Cybern.	1980	DBLP BibTeX RDF
1	J. Henno	The Depth of Monotone Functions in Multivalued Logic.	Inf. Process. Lett.	1979	DBLP DOI BibTeX RDF
1	Ronald L. Rivest	The Necessity of Feedback in Minimal Monotone Combinational Circuits.	IEEE Trans. Computers	1977	DBLP DOI BibTeX RDF	gate complexity, minimal combinational circuits, Boolean functions, feedback, monotone functions
1	Edmund A. Lamagna, John E. Savage	Combinational Complexity of Some Monotone Functions	SWAT (FOCS)	1974	DBLP DOI BibTeX RDF