Servicenavigation


Sie sind hier:

A5 : Komplexität und Algorithmen in der Statistik

 

  •  Bernholt, T., Fried, R., Gather, U., Wegener, I. (2006), "Modified Repeated Median Filters", Statistics and Computing 16, 177-192.
  • Bernholt, T. and Hofmeister, T. (2006), "An algorithm for a generalized maximum subsequence problem" Proceedings of LATIN 2006, LNCS 3887, 178-189
  • Fried, R., Bernholt, T., Gather, U. (2006), "Repeated Median and Hybrid Filters", to appear in Computational Statistics and Data Analysis.
  • Gather, U., Schettlinger, K., Fried, R. (2006), "Online Signal Extraction by Robust Linear Regression", to appear in Computational Statistics.
  • Bernholt, T., Nunkesser, R., Schettlinger, K. (2005), "Computing the Least Quartile Difference Estimator in the Plane", Technical Report, 51/2005, SFB 475, Universität Dortmund.
  • Bernholt, T. (2005), "Computing the Least Median of Squares Estimator in Time O(nd)", in: Proceedings of the International Conference on Computational Science and Its Applications (ICCSA 2005, Singapur), O. Gervasi et al. (Hrsg.), to appear in Vol. 3480, Lecture Notes in Computer Science, Springer Verlag, Berlin, Heidelberg, 697-706.
  • Fried, R., Didelez, V. (2005), "Latent Variable Analysis and Partial Correlation Graphs for Multivariate Time Series", Statistics & Probability Letters, 73, 287–296.
  • Fried, R., Gather, U. (2005), "Robust Trend Estimation for AR(1) Disturbances", in: Austrian Journal of Statistics, 34 (2), Special Issue on the Seventh International Conference on Computer Data Analysis and Modeling (CDAM), H. Friedl (Hrsg.), R. Dutter, P. Filzmoser, Y. Kharin (Gast-Hrsg.), Österreichische statistische Gesellschaft, Graz, Österreich, 139-151.
  • Gather, U., Schettlinger, K., Fried, R. (2005), "Online Signal Extraction by Robust Linear Regression", to appear in Computational Statistics.
  • Jansen, T., Wegener,  I. (2005), ''Real Royal Road Functions - Where Crossover Provably is Essential'', Discrete Applied Mathematics 149, 111-125 (also in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), 375-382, 2001).
  • Wegener,  I. , Witt, C. (2005), "On the Analysis of a Simple Evolutionary Algorithm on Quadratic Pseudo-Boolean Functions", Journal of Discrete Algorithms, 3, 61-78.
  • Wegener, I., Witt, C. (2005), "On the Optimization of Monotone Polynomials by Simple Randomized Search Heuristics", Combinatorics, Probability and Computing, 14, 225-247 (also titled by "On the Optimization of Monotone Polynomials by the (1+1)EA and Randomized Local Search" in: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2003), Vol. 2723, Lecture Notes in Computer Science, Springer Verlag, Berlin, Heidelberg, 622-633, 2003, Best Paper Award).
  • Wegener,  I. (2005), "Simulated Annealing Beats Metropolis in Combinatorial Optimization", ICALP 2005, Vol. 3580, Lecture Notes in Computer Science, Springer Verlag, Berlin , Heidelberg , 589-601.
  • Bernholt, T., Fischer, P. (2004), "The Complexity of Computing the MCD-Estimator", Theoretical Computer Science, 326, 383-398.
  • Davies, P. L., Fried, R., Gather, U. (2004), "Robust Signal Extraction for On-line Monitoring Data", in: Journal of Statistical Planning and Inference, 122, Special Issue on Contemporary Data Analysis: Theory and Methods in Honor of John W. Tukey (1915-2000), L. Turrin Fernholz, D. E. Tyler, V. Yohai (Hrsg.), 65-78.
  • Fried, R. (2004), "Robust Filtering of Time Series with Trends", Journal of Nonparametric Statistics, 16 (3), 313-328.
  • Gather, U., Fried, R. (2004), "Methods and Algorithms for Robust Filtering", eingeladener Artikel in: COMPSTAT 2004: Proceedings in Computational Statistics, J. Antoch (Hrsg.), Physika-Verlag, Heidelberg, 159-170.
  • Bernholt, T., Fried, R. (2003), "Computing the Update of the Repeated Median Regression Line in Linear Time", Information Processing Letters, 88, 3, 111-117.
  • Fried, R., Didelez, V. (2003), "Decomposability and Selection of Graphical Models for Multivariate Time Series", Biometrika, 90, 251–267.
  • Wegener, I. (2003), "Towards a Theory of Randomized Search Heuristics" (invited paper), MFCS 2003, Band 2747 von Lecture Notes in Computer Science, Springer Verlag, Berlin, Heidelberg, 125-141.
  • Christmann, A., Fischer, P, Joachims, T. (2002), "Comparison between the regression depth method and the support vector machine to approximate the minimum number of misclassifications", Journal of Computational Statistics, 17, 273-287.
  • Fender, T. (2003), "Empirische Risikominimierung für dynamische Datenstrukturen", Dissertation, Fachbereich Statistik, Universität Dortmund.
  • Christmann, A., Fischer, P., Joachims, T. (2002), "Classification based on the support vector machine, regression depth, and discriminant analysis", Proceedings 14th Conference on Computational Statistics (Compstat 2002), Berlin , 24.-28. August 2002.
  • Droste S., Jansen T., and Wegener I. (2002), "On the Analysis of the (1+1) Evolutionary Algorithm" Theoretical Computer Science 276, 51-81.
  • Jansen, T., Wegener, I. (2002), ''The Analysis of Evolutionary Algorithms - A Proof that Crossover Really Can Help'', Algorithmica, 34, 47-66 (also in: Proceedings of the 7th Annual European Symposium on Algorithms (ESA 1999), Vol. 1643, Lecture Notes in Computer Science, Springer Verlag, Berlin, Heidelberg, 184-193, 1999).
  • Bernholt, T., Fischer, P. (2001), "The complexity of the MCD-problem", The 33rd Symposium on the Interface of Computing Science and Statistics, Costa Mesa , California , 13.-16. Juni 2001.
  • Jansen, T., Wegener,  I. (2001), ''Evolutionary Algorithms - How to Cope with Plateaus of Constant Fitness and when to Reject Strings of the Same Fitness'', IEEE Transactions on Evolutionary Computation, 5, 589-599.
  • Wegener, I. (2001), "Theoretical Aspects of Evolutionary Algorithms" (invited paper), ICALP 2001, Vol. 2076, Lecture Notes in Computer Science, Springer Verlag, Berlin, Heidelberg, 64-78.
  • Cesa-Bianchi, N., Dichterman, E., Fischer, P., Shamir, E. and Simon, H.U. (1999), "Sample-efficient strategies for learning in the presence of noise", J. ACM 46(5): 684-719 (1999)
  • Gather, U., Köhne, S. and Pigeot, I. (1999), "Jacknife estimators of a relative risk in 2x2 and 2x2xK contingency tables", Statistica Neerlandica, 53,178-196.
  • Gather, U. and Pawlitschko, J. (1999), "Estimating the survival function under a generalized Koziol-Green model with partially informative censoring", Metrika, 48, 189-207.
  • Gather, U. and Schultze, V. (1999), "Robust estimation of scale of an exponential distribution", Statistica Neerlandica, 53, 327-341.
  • Gather, U. and Wellmann, J. (1999), "A note on contamination models and outliers", Comm. Stat. - Theory and Methods, 28, 1793-1802.
  • Bauer, M., Gather, U. and Imhoff, M. (1998), "Analysis of high dimensional data from intensive care medicine", in: Proceedings in Computational Statistics, R. Payne and P. Green (Hrsg.), Physica Verlag, Heidelberg, 185-190.
  • Bauer, M., Gather, U., Imhoff, M. and Löhlein, D. (1998), "Statistical pattern detection in univariate time series of intensive care on-line monitoring data", Intensive Care Medicine, 24, 1305-1314.
  • Gather, U., Kamps, U. and Schweitzer, N. (1998), "Characterizations of distributions via identically distributed functions of order statistics", in: Handbook of Statistics - 16, Order Statistics And Their Applications, N. Balakrishnan and C.R. Rao (Hrsg.), North-Holland, Amsterdam , 257-290.
  • Gather, U. and Pawlitschko, J. (1998), "On Efron's and Gill's version of the Kaplan-Meier integral", Comm. Stat. - Theory and Methods, 27, 181-192.
  • Fischer, P. (1997), "Sequential and parallel algorithms for finding a maximum convex polygon", Computational Geometry, Theory and Applications, 7, 187-200.
  • Gather, U. and Kamps, U. (1997), "Characteristics of generalized order statistics from exponential distributions", Applicationes Mathematicae, 24, 383-391.
  • Gather, U., Köhne, S. and Pigeot, I. (1996), "Asymptoticallly efficient noniterative estimators of a common parameter from independent samples", Statistics, 28, 187-200.
  • Anoulova, S., Fischer, P., Pölt S. and Simon, H.U. (1995), "PAB-decisions for Boolean and real-valued features", Information and Computation, 129, 63-71.
  • Gather, U. (1995), "Outlier models and some related inferential issues", in: The Exponential Distribution: Theory, Methods & Applications, N. Balakrishnan and A.P. Basu (Hrsg.), Gordon & Breach, Amsterdam, 221-239.
  • Gather, U. (1995), "Characterizing distributions by order statistics properties - A partial review", in: Festschrift in honor to Herbert A. David's 70th birthday, H.N. Nagaraja (Hrsg.), Ohio State University , Department of Statistics, USA, 89-103.
  • Christmann, A., Gather, U. and Scholz, G. (1994), "Some properties of the length of the shortest half", Statistica Neerlandica, 48, 209-213.
  • Wegener, I. (1994), "Efficient data structures for Boolean functions", Discrete Mathematics, 136, 347-372.
  • Fischer, P. and Simon, H.U (1992), "On learning ring-sum-expansions", SIAM Journal on Computing, 21, 181-192.
  • Gather, U. and Kale, B.K. (1992), "Outlier generating models - A review", in: Contributions to Stochastics, N. Venugopal (Hrsg.), Wiley (Eastern), New Dehli, 57-85.
  • Christmann, A. and Gather, U. (1991), "Significance levels of linear rank tests using Edgeworth-expansions", Statistica Neerlandica, 45, 379-389.
  • Gather, U. and Gajek, L. (1991), "Moment inequalities for order statistics with applications to characterizations of distributions", Metrika, 38, 357-367.
  • Gather, U., and Gajek, L. (1991), "Estimating the scale parameter under random censorship", Statistics, 22, 529-549.
  • Gather, U. (1990), "Modelling the occurence of multiple outliers", Allg. Stat. Archiv, 74, 413-428.
  • Gather, U. and Rauhut, B.O. (1990), "The outlier behaviour of probability distributions", Journal of Statistical Planning and Inference, 26, 237-252.
  • Gather, U. (1989), "On a characterization of the exponential distribution by properties of order statistics", Statistics and Probability Letters, 7, 93-96.
  • Gather, U. and Gajek, L. (1989), "Characterizations of the exponential distribution by failure rate- and moment properties of order statistics", in: Springer Lecture Notes in Statistics 51, J. Hüsler and R.-D. Reiss (Hrsg.), Springer, New York , 114-124.
  • Gather, U. and Kale, B.K. (1988), "Maximum Likelihood estimation in the presence of outliers", Comm. Stat. A, 17, 3767-3784.
  • Ahlswede, R. and Wegener, I. (1987), Search Problems, Wiley, Chichester.
  • Gather, U. and Pfeifer, D. (1987), "A note on the stability of maxima and records of an i.i.d. sequence", Publ. Inst. Stat., Paris, 23, 71-79.
  • Wegener, I. (1987), The Complexity of Boolean Functions, Wiley-Teubner, Stuttgart .
  • Gather, U. (1986), "Estimation of the mean of the exponential distribution under the labelled outlier-model", Meth. of Operations Research, 53, 535-546.
  • Gather, U. (1986), "Robust estimation of the mean of the exponential distribution in outlier situations", Comm. Stat. A, 15, 2323-2345.
  • Gather, U. (1986), "The influence of outlier-proneness on the tail-behaviour of some location estimators", Statistics and Decisions, 2, 165-171.
  • Gather, U. and Mathar, R. (1983), "Analysing the outlier-behaviour of non-continuous distribution functions", Jour. Ind. Stat. Ass., 21, 9-18.
  • Lössner, U. and Wegener, I. (1982), "Discrete sequential search with positive switch cost", Mathematics of Operations Research, 7, 426-440.
  • Wegener, I. (1980), "The discrete sequential search problem with nonrandom cost and overlook probabilities", Mathematics of Operations Research, 5, 373-380.